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[57] ABSTRACT 

A discrete multitone (DMT) digital subscriber loop (xDSL) 
telecommunication system has a transmitter portion includ- 
ing a bit encoder, inverse fast Fourier transform (FFT), 
parallel-to-serial converter, digital-to-analog converter and 
line driver for transmitting data signals to a twisted pair 
telephone line and a receiver portion including an analog- 
to-digital converter, serial-to-parallel converter, forward 
FFT and bit decoder for receiving data signals from the 
twisted pair telephone line. The FFT's are implemented in 
19-bit precision using a flxed point 16-bit processor. At each 
FFT stage, the number of sign bits in the FFT input data is 
examined to determine whether overflow is possible during 
multiply and add operations. The input data is downscaled 
by right shifting one or two bits if overflow is possible. If 
downscaling occurred, the output data is rescaled after 
completion of the FFT operation. If overflow is not possible, 
no scaling is done. By using variable scaling to downscale 
only when necessary, better overall precision is maintained. 
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FIG. 14c 
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VARIABLE SCALING OF 16-BIT FIXED 
POINT FAST FOURIER FORWARD AND 
INVERSE TRANSFORMS TO IMPROVE 
PRECISION FOR IMPLEMENTATION OF 
DISCRETE MULTITONE FOR ASYMMETRIC 
DIGITAL SUBSCRIBER LOOPS 

This is a Continuation-in-Part of pending patent appli- 
cation Ser. No. 08/645,020, filed May 9, 1996. 

HELD OF THE INVENTION 

The present invention is related to multimode digital 
modems, and more particularly, to systems employing, 
methods for and hardware for multimode digital modems. 

BACKGROUND OF THE INVENTION 

A conventional voice-band modem can connect computer 
users end-to-end through the Public Switched Telephone 
Network (PSTN). However, the transmission throughput of 
a voice -band modem is limited to below about 40 Kbps due 
to the 3.5 KHz bandwidth enforced by bandpass filters and 
codes at the PSTN interface points. On the other hand the 
twisted-pair telephone subscriber loop of a computer user 
has a much wider usable bandwidth. Depending on the 
length of the subscriber loop, the bandwidth at a loss of 50 
dB can be as wide as 1 MHz. Transmission systems based 
on the local subscriber loops are generally called Digital 
Subscriber Lines (DSL). 

As consumer demand for interactive electronic access to 
entertainment (e.g. video-on-demand) and information 
(Internet) in digital format has increased, this demand has 
effectively exceeded the capabilities of conventional voice- 
band modems. In response, various delivery approaches 
have been proposed, such as optical fiber links to every 
home, direct satellite transmission, and wideband coaxial 
cable. However, these approaches are often too costly, and 
cheaper alternatives have emerged, such as the cable modem 
which uses existing coaxial cable connections to homes and 
various high bit rate digital subscriber line (DSL) modems 
which use the existing twisted-pair of copper wires connect- 
ing a home to the telephone company central office (CO). 

Several digital subscriber lines (DSL) technologies have 
been developed for different applications. The original 
2B1Q Digital Subscriber Line technology has been used as 
the ISDN Basic Rate Access channel U -interface. The 
High -bit-rate digital subscriber lines (HDSL) technology 
has been used as the repeaterless Tl service. 

An example of prior art use of DSL techniques is the 
Asymmetrical Digital Subscriber Line (ADSL) signaling for 
the telephone loop that has been defined by standards bodies 
as a communication system specification that provides a 
low-rate data stream from the residence to the CO 
(upstream), and a high-rate data stream from the CO to the 
residence (downstream). The ADSL standard provides for 
operation without affecting conventional voice telephone 
communications, eg. plain old telephone service (POTS). 
The ADSL upstream channel only provides simple control 
functions or low-rate data transfers. The high-rate down- 
stream channel provides a much higher throughput. This 
asymmetrical information flow is desirable for applications 
such as video-on-demand (VOD). 

ADSL modems are typically installed in pairs, with one of 
the modems installed , in a home and the other in the 
telephone company's central office servicing that home. The 
pair of ADSL modems are connected to the opposite ends of 
the same twisted-pair and each modem can only communi- 
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cate with the modem at the other end of the twisted-pair, the 
central office will have a direct connection from its ADSL 
modem to the service provided (e.g., movies, Internet, etc.). 
FIG. 2a heuristically illustrates an ADSL modem (FIG. 2a 

5 uses "DSL" rather than "ADSL" for the modem) installed in 
the central office and one in the consumers home, either a 
personal computer or a TV set-top box. Because an ADSL 
modem operates at frequencies higher than the voice-band 
frequencies, an ADSL modem may operate simultaneously 

10 with a voice-band modem or a telephone conversation. 
A typical ADSL-based system includes a server located at 
the CO capable of providing movies or other data-intensive 
content, and a set-top-box at the residence that can receive 
and reassemble the data as well as send control information 

35 back to the CO. Meaningful display or use of the down- 
stream content typically requires a sustained data rate 
through the modem. Due to the sustained data rate 
requirements, ADSL systems are primarily designed to 
function under certain operating conditions and only at 

20 certain rates. If a subscriber line meets the quality 
requirements, the ADSL modem can function, otherwise 
new line equipment must be installed, or line quality must be 
improved. 

In particular, the ANSI standard ADSL calls for transmis- 
25 sion of up to 6 million bits-per-second (Mops) to a home 
(downstream) over existing twisted-pair and also for receipt 
of up to 640 thousand bi ts per second (Kbps) from the home 
(upstream). 

30 An ADSL modem differs in several respects from the 
voice -band modems currently being used for digital com- 
munication over the telephone system. A voice-band modem 
in a home essentially converts digital bits to modulated tones 
in the voice-band (30 Hz to 3.3 KHz), and thus the signals 

35 can be transmitted as though they were just ordinary speech 
signals generated in a telephone set. The voice -band modem 
in the receiving home then recovers the digital bits from the 
received signal. The current ITU V-series voice -band 
modem standards (e.g. V.32 and V.34) call for transmission 

40 at bit rates of up to 33.6 Kbps; even these rales are far too 
slow for real-time video and too slow for Internet graphics. 
In contrast, an ADSL modem operates in a frequency range 
that is higher than the voice-band; this permits higher data 
rates. However, the twisted-pair subscriber line has distor- 

45 tion and losses which increase with frequency and line 
length; thus the ADSL standard data rate is determined by a 
maximum achievable rate for a length of subscriber lines, 
e.g. 9,000 feet (9 kft) for 26 gauge lines, or 12 kft for 24 
gauge lines. 

50 Voice-band modem data speeds are limited by at least the 
following factors: 1) the sampling rate of the line cards in the 
central office is only 8 KHz; 2) the low bit resolution of the 
A/D and D/A converters used on the line cards reduces 
dynamic range; and 3) the length of the subscriber line 

55 (twisted-pair) and any associated electrical impairments. 
Although an ADSL modem avoids the first two factors, it 
also suffers from subscriber line length limitations and 
electrical impairments. FIG. 4c illustrates how the capacity 
of a subscriber line decreases with increasing line length for 

60 the two existing wire sizes. A similar capacity decrease with 
length applies to any type of twisted-pair subscriber line 
modem. 

FIG. 4a shows in block format a simple ADSL modem 
whose transmit hardware 30 includes the bit encoder 36, 
65 inverse fast Fourier transform 38, P/S 40, digital-to-analog 
converter 42, filler and line driver 44 for transmission and 
transformer 46. The receive portion 32 includes a trans- 
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former and filter 48, analog-to-digital converter 50, an (CAP). Indeed, ISDN uses a 2bit-l quaternary (2B1Q) four 

equalizer for line distortion compensation 52, S/P 54, fast level symbol amplitude modulation of a carrier of 160 KHz 

Fourier transform 56, and bit decoder 58. An echo cancel- or higher to provide more data channels, 

lation circuit from the transmission portion to the reception CAP line codes typically use in-phase and quadrature 

portion may be included to suppress signal leakage. The 5 multilevel signals which are filtered by orthogonal passband 

ADSL standard uses discrete multitone (DMT) with the filters and then converted to analog for transmission. FIG. 46 

DMT spectrum divided into 256 4-KHz carrier bands and a shows a block diagram for the transmitter 321 and receiver 

quadrature amplitude modulation (QAM) type of constella- 325 of a DSL modem using the CAP line code and including 

tion is used to load a variable number of bits onto each both an equalizer 750 and echo cancellation 327. 

carrier band independently of the other carrier bands. jh e following patents are related to CAP modems: U.S. 

The number of bits per carrier is determined during a p a t. No. 4,944,492 relates to multidimensional passband 
training period when a test signal is transmitted through the transmission; U.S. Pat. No. 4,682,358 relates to echo can- 
subscriber line to the receiving modem. Based on the cellation; and U.S. Pat. No. 5,052,000 relates to equalizers, 
measured signal-to-noise ratio of the received signal, the Mod ems using CAP or DMT, or other line codes, essen- 
receiving modem determines the optimal bit allocation ^ faave thfee h&rdw ^ (i) an ^ froDl end 
placing more bits on the more robust carrier bands, and tQ ^ anal &{ h QQ me subscriber line ^ 
returns that information back to the transmitting modem. d ^ tjJ sigQals and digiul signak for transmission on 

The modulation of the coded bits is performed very the subscriber line into analog signals, (ii) digital signal 

efficiently by using a 512-point inverse fast Fourier trans- process j ng circuitry to convert the digital signals into an 

form to convert the frequency domain coded bus into a time ^ information bitstream and optionally provide error 

domain signal which is put on the twisted-pair by a D/A correction, echo cancellation, and line equalization, and (iii) 

converter using a sample rate of 2.048 Mhz (4x512). The a hQS{ mterface between the information bitstream and its 

receiving ADSL modem samples the signal and recovers the source/destination. 

coded bits with a fast Fourier transform. However, these" DSL modems have problems including: 

Discrete multi-tone (DMT) has been chosen as the line 25 ^ higher bit rates for video that cause them t0 be compli- 

code for the ADSL standard. A typical DMT system utilizes cated and exp ensive; 2) their bit rates are optimized for a 

a transmitter inverse FFT and a receiver forward FFT. fixed distancej ma king them inefficient for short subscriber 

Ideally, the channel frequency distortion can be corrected by loops and unusa bl e for long subscriber loops; and 3) either 

a frequency domain equalizer following the receiver FFT. DMT or CAp operales be Uer f or g i ven different conditions 

However, the delay spread of the channel in the beginning 3Q ( e g noise> etc ) that may or may not be present in a 

of the receiver FFT block contains inter-symbol interference particular subscriber loop to which the DSL modem is 

from the previous block. As this interference is independent connected. 

of the current block of data, it can not be canceled just by the However, these and other shortcomings of the prior art are 

frequency domain equalizer. The typical solution adds a overcome by the present invention, 

block of prefix data in front of the FFT data block on the 5 

transmitter side before the block of FFT data is sent to the SUMMARY OF THE INVENTION 

D/A. The prefix data is the repeat copy of the last section of The present invention provides a new high speed modem 

FFT data block. for use on standard telephone twisted-pair lines at lengths of 

On the receiver side, the received signal is windowed to up to 21,000 ft. This new modem will be referred to as 

eliminate the cyclic prefix data. If the length of the channel 40 MDSL, mid-band digital subscriber line. The MDSL modem 

impulse response is shorter than the prefix length, inter- of the present invention makes use of frequency division 

symbol interference from the previous FFT data block is multiplexing (FDM) to separate the downstream and 

completely eliminated. Frequency domain equalizer tech- upstream transmitted signals. Although the modulation 

niques are then applied to remove intra-symbol interface scheme for MDSL can be arbitrary, two specific modulation 

among DMT subchannels. However, since the channel 45 schemes that may be employed are QAM/CAP and Discrete 

impulse response varies on a case by case basis, there is no Multitone (DMT). A startup procedure for achieving syn- 

guarantee that the length of the impulse response is shorter chronization between the MDSL modem of the present 

than the prefix length. An adaptive time domain equalizer is invention at the central office (CO) and the MDSL modem 

typically required to shorten the length of the channel at the remote user (RU) end is provided as part of the present 

response within the prefix length. 50 invention. 

Time domain equalizer training procedures have been One of the specific modulation schemes chosen for one 

studied previously, Equalizer Training Algorithms for Mul~ implementation of MDSL is Carrierless AM/PM (CAP). 

ticarrier Modulation Systems, J. S. Chow, J. M. Cioffi, and CAP does not make use of a separate tone for synchroni- 

J. A. C. Bingham, 1993 International Conference on zation. Synchronization is achieved using the transmitted 

Communications, pages 761-765, Geneva, (May 1993) and 55 data signal directly. At startup, a special data sequence is 

the corresponding training sequence has been specified in used to train equalizers in the CAP receiver before real data 

ADSL standard and Recommended Training Sequence for is transmitted. 

Time-domain Equalizers (TQE) with DMT, J. S. Chow, J. M. The present invention provides a modem which supports 

Cioffi, and J. A. C. Bingham, ANSI T1E1.4 Committee both voice-band and above voice-band (DSL) functionality 

Contribution number 93-086. 60 using preselected common circuitry. Preferred embodiments 

The following patents are related to DMT modems: U.S. use a DSP to run either voice-band or above-voiced-band 

Pat. No, 5,400,322 relates to bit allocation in the multicarrier modem software in combination with, either separate or 

channels; U.S. Pat. No. 5,479,447 relates to bandwidth combined analog front ends, and a common host interface 

optimization; U.S. Pat. No. 5,317,596 relates to echo can- (either serial or parallel). The same internal components may 

cellation; and U.S. Pat. No. 5,285,474 relates to equalizers. 65 be employed for either the voice-band or the above-voice- 

Alteraative DSL modem proposals use line codes other band modem, and the modem may have an integral splitter 

than DMT, such as QAM, PAM, and carrierless AM/PM to separate the voice-band for use by a telephone set. 
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The present invention provides a programmable Digital and a downstream transmission throughput of from 400 

Signal Processor (DSP) implementation approach that Kbps up to 2.048 Mbps. (However, the invention is not 

allows different existing ADSL line codes, Discrete Multi- constrained to vary within the rates given by this example 

Tone (DMT) and Carrierless AM/PM (CAP), to be imple- system.) With lower throughput, operation with poor line 

mented on the same hardware platform as a voice -band s conditions is supported. Lower data rates also allow the 

modem. With a DSP implementation, the desired transmis- design of less expensive modems for less demanding appli- 

sion rate can also be negotiated in real time to accommodate cations. This is consistent with the mid -band DSL (MDSL) 

line condition and service -cost requirements. design philosophy of the present invention, which can 

This line code and rate negotiation process can be imple- provide a symmetrical 400 Kbps link using the same hard- 
mented at the beginning of each communication session 10 ware platform as a voice-band modem. With high down- 
through the exchange of tones between modems at both stream throughput, VRDSL can be made compatible with 
ends. A four-step Mid-band Digital Subscriber Lines ADSL. Basically, the VRDSL rate negotiation method pro- 
(MDSL) modem initialization process is used for line code vides the capability to serve a range of price/performance 
and rate compatibility. DSL modems that can maximize throughput based on indi- 

Although Digital Subscriber Line (DSL) signaling is used 15 vid ™\ lm \ ro n D ^^,f d i Passing power. In VRDSL 

to convey digital data over existing twisted-pair copper signabng, the POTS will still be available through the same 

telephone lines connecting the telephone company central telephone subscriber loop. 

office (CO) to residential subscribers, conventional DSL host interface requirements for the Mid-band digital 

data modems are designed to provide service to a certain subscriber line (MDSL) software system is also a part of the 

percentage of residential customers at a prescribed data rate. 20 present invention. 

A new rate negotiation method of the present invention The software running under the host PC platform to 
enables a variable-rate DSL (VRDSL) system. Using the control the MDSL network interface card was implemented 
rate negotiation method, the variable rate system adapts its as an NDIS 3.0 WAN mini-port driver; it works under 
throughput based on line conditions, computational Windows NT/Windows 95 together with existing network- 
capabilities, network accessibility, and application require- 25 ing drivers and applications. 

ments. This service can be added to a telephone subscriber The line connection management process for a mid -band 

loop without disrupting the plain old telephone service digital subscriber lines (MDSL) provides a simple, efficient 

(POTS). Hence, a voice-band modem connection can also be and flexible interface to manage the line connection between 

made available independent of the DSL connection. MDSL-C (MDSL in Central Office site) and MDSL-R 

The rate negotiation method provides systematic control 30 (MDSL in residential site). MDSL uses four different line 

for a DSL system that supports multiple rates. The data rates modes: leased line with single link (LLSL); leased line with 

can be varied depending on modem cost, line conditions, or multiple links (LLML); switched line with soft dial (SLSD); 

application requirements. The modem functions as a vari- and switched line with hard dial (SLHD). The host interface 

able rate data link capable of supporting many different 35 for the LLSL mode, has three different line states: line drop, 

applications, including VOD, videophone, multiple ISDN line disconnected and line connected. An internal state 

links, and new network access applications. By considering machine of the MDSL modem can record and monitor the 

the capability of a particular DSL connection, available line status and notify the state change to the other MDSL 

computational power, and any special application program modem, as well as the host processor. The protocol used for 

requirements, the data rate can be adapted by the negotiation exchanging line connection management messages of the 

method to a suitable level. This scheme provides symmetri- present invention is a simplified point-to-point link control 

cal or asymmetrical data links and supports simultaneous protocol. 

applications requiring arbitrary mixes of symmetrical and The MDSL host interface includes the following basic 

asymmetrical links. Apart of the symmetrical portion of the functions: command/control communications between the 

DSL transmission throughput can be used for telephone calls 45 host and MDSL, line connection management and send/ 

or video telephone calls. A part of the asymmetrical portion receive data packet. The MDSL host interface provides a 

of the DSL transmission throughput can be used for internet simple, user-friendly, efficient and low-cost interface to the 

access or VOD services. The rate negotiation method sup- host controller. 

ports many different network applications using DSL. i n a presently preferred embodiment, the host driver 

The typical implementations of DSL modems, thus far, 50 software for MDSL is implemented as an NDIS WAN 

have supported only connectionless services between the miniport driver running under Windows 95/NT environ- 

subscriber and the network. However, since DSL is termi- ment. The software controls and manages the Media Access 

nated at the local central office, a telephone-network friendly Control (MAC) sublayer of the MDSL network system and 

DSL interface is desirable. To facilitate multiple virtual working with NDIS wrapper and an upper layer protocol 

service connections, an operations/signaling channel, simi- 55 driver stack, any internet accessing application can be run 

lar to the ISDN D channel, is preferred for exchanging transparently. 

service and control messages. A preprocessor in the CO-end The present invention also provides a simple algorithm to 

DSL modem is also necessary to collect operational mes- train the time domain equalizer of an MDSL modem. By the 

sages before passing signaling and data packets to the CO same procedure, the FFP frame boundary is also reliably 

control-channel server. 60 detected. 

The DSL modem of the present invention supports con- 
nectionless as well as connection-oriented (switched) ser- 
vices. The Figures are schematic, for clarity. 

The method of rate negotiation is preferably employed FIGS. \a-e show a preferred embodiment multimode 

with a DSL system capable of a varying rate. An example is 65 modem. 

a variable-rate DSL (VRDSL) system that can provide a FIGS. 2a~c show preferred embodiment modem Central 

variable upstream transmission throughput up to 400 Kbps Office modems; 
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FIGS. 3a-e show preferred embodiment modem applica- 
tions and ISDN signaling; 

FIGS. 4a-c show prior art modems plus subscriber line 
capacity; 

FIGS. 5a-b show another preferred embodiment modem; 
FIGS. 6a-/illustrate preferred embodiment initialization; 
FIGS. 7a-/ show preferred embodiment rate negotiation; 
FIGS. Sa-c show preferred embodiment synchronization; 
FIGS. 9a-d show preferred embodiment training; 
FIGS. lOa-h show preferred embodiment line connection 
management; 

FIGS. l\a-n show preferred embodiment modem driver; 
FIG. 12 shows preferred embodiment downloading; 
FIGS. 13o-g show preferred embodiment sampling rate 
conversion; and 

FIGS. 14a-e show preferred embodiment modem pool. 

DETAILED DESCRIPTION 
Overview of Preferred Embodiment Modems 

FIG. la shows a functional block diagram of a first 
preferred embodiment of a multimode modem 100 of the 
present invention. In FIG. la, modem 100 includes both a 
voice-band and DSL band data path to a single subscriber 
line (twisted-pair) 140, which connects to a telephone com- 
pany central office. A voice-band analog front end (VB AFE) 
110 transmits and receives at frequencies in the voice -band 
(30 Hz to 3.3 Khz), whereas the digital subscriber line 
analog front end (DSL AFE) 120 transmits and receives at 
frequencies above the voice-band (above 4 KHz), A Splitter 
130 connects to the subscriber line 140 and separates the 
incoming signals into its voice-band and above-voice-band 
components. POTS (plain old telephone service) occurs in 
the voice -band and a telephone may be connected to the 
subscriber line directly or through the splitter 130. 

Modem 100 utilizes a single programmable digital signal 
processor (DSP) 150 as part of the DSL band data path and 
as part of the voice-band data path, but typically uses two 
separate data input ports. Generally, the DSL band will have 
a much higher bit rate than the voice-band data path, so 
using separate DSP ports will be more convenient than using 
a single port with a buffered multiplexer; although the use of 
such a multiplexer is an alternative clearly within the scope 
of the present invention. For example, the DSL band opera- 
tion modem 100 may employ an upstream (from residence 
to central office) frequency band centered at 100 KHz with 
a total bandwidth of slightly less than 200 KHz, and a 
downstream (from central office to residence) frequency 
band centered at 300 KHz and also of total bandwidth 
slightly less than 200 KHz; this frequency allocation pro- 
vides for full duplex operation of modem 100. Generally 
multiple DSPs, instead of a single DSP, may be employed to 
increase functions performed or to increase performance. 
The DSP 150 is connected to a host interface circuit 160. 

Modem 100 can select from multiple line codes and, 
further, modem 100 can perform as either a high-bit-rate 
DSL modem in frequencies above voice-band or as a voice - 
band modem (such as V.34), either simultaneously or 
consecutively, just by switching programs being executed by 
the DSP 150. The various line code programs can be stored 
in the DSP onboard memory or in auxiliary memory not 
shown in FIG. la. Also, alternative line codes for the DSL 
modem operations (e.g., a CAP or a DMT line code) can be 
used, again depending upon the program executed by the 
DSP 150. 

FIG. Ib-c illustrates the DSL data path portion of modem 
100 which includes analog- to-digital 172 and digital-to- 
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analog 170 converters, filters 174, 176, a transmission driver 
178, and a receiver amplifier 180. FIG. lb additionally 
explicitly shows a phase locked loop 182 clock generator 
that synchronizes the modems' internal clocks with the 
clock signals from the host (or the central office). FIG. lc 
omits the bandpass filters and instead shows various optional 
memory types, both SRAM 184 and nonvolatile EEPROM 
186 which could hold line code programs. When modem 
100 acts as a voice-band modem, the splitter 130 provides 
the voice -band frequencies to the voice -band analog front 
end 120. 

FIG. Id illustrates the DSP software for modem 100 in 
DSL mode and includes (i) an optional kernel (operating 
system) 190 for the DSP, (ii) host interface 192, (iii) optional 
management maintenance control 194, (iv) framing 196, (v) 
embedded operations control 198, (vi) channel multiplexer 
199 for multiplexing the embedded operations control with 
the data stream, (vii) scrambler logic 191 for bitstream 
scrambling (viii) the transceiver logic 193 such as a CAP or 
DMT logic which includes the bits-to-symbols conversions, 
equalization, echo cancellation, and (ix) modulator/ 
demodulator 195 logic and optional forward error correction 
(FEC). 

FIG, le illustrates the software protocol hierarchy for 
applications running on modem 100 interfacing with a host. 
The physical layer 185 (layer 1) includes the DSP software 
for modulation, bitstream scrambling, and multiplexing con- 
trol signals with the data stream. The data link layer 187 
(layer 2) in the DSP includes embedded operations control 
and framing. The network layer 189 (layer 3) in the host 
includes the modem driver (e.g. NDIS type for a Windows 
95/NT) and transport protocols such as PPP (point-to-point 
protocol). Applications such as Internet browsers interact 
with the transport protocols. 

For voice-band modes of operation, modem 100 may use 
software similar to standard voice -band modems (e.g. V.34, 
etc.). 

The present invention provides a new high speed modem 
100 for use on standard telephone twisted-pair lines at 
lengths up* to 21,000 ft. This new modem 100 will be 
referred to as MDSL, mid-band digital subscriber line. The 
MDSL modem 100 makes use of frequency division mul- 
tiplexing (FDM) to separate the downstream and upstream 
transmitted signals. Although the modulation scheme for 
MDSL can be arbitrary, two specific modulation schemes 
that may be employed are QAM/CAP and Discrete Multi- 
tone (DMT). A startup procedure for achieving synchroni- 
zation between the modem at the central office (CO) and the 
modem at the remote user (RU) end is provided as part of the 
invention. 

One of the modulation schemes selected for one embodi- 
ment of the MDSL modem is Carrierless AM/PM (CAP). 
CAP can be considered as a special case of the more 
conventional Quadrature Amplitude Modulation (QAM). 
The main difference is that CAP performs most of its 
processing in the passband, while QAM performs most of its 
processing at baseband. 

CAP does not make use of a separate tone for synchro- 
nization. Synchronization is achieved using the transmitted 
data signal directly. At startup, a special data sequence is 
used to train equalizers in the CAP receiver before real data 
is transmitted. 

One embodiment uses Carrierless AM/PM (CAP) Modu- 
lation and Discrete Multiple-Tone Modulation on the same 
DSP platform to achieve 16 Kbps-384 Kbps upstream speed 
(from MDSL-R to MDSL-Q and 384 Kbps-2.048 Mbps 
downstream speed (from MDSL-C to MDSL-R). The 



11/20/2003, EAST Version: 1.4.1 



6,12 

9 

MDSL-C can also be installed as a gateway or router to 
allow the MDSL-R access to local area networks. Examples 
of the application of MDSL are described later herein. 

Prototype MDSL hardware was built upon an ISA card 
which can be plugged into a PC or other platform directly. 
This prototype contains the following components: 
TMS320C541 DSP to implement modulation/demodulation; 
network physical layer framing and interfacing with the 
HOST, 16-bit wide EEPROM and RAM; Combined D/A 
and A/D Converter capable of supporting the sampling rates, 
resolution, and other characteristics necessary for imple- 
mentation of MDSL; Analog Front-End circuitry required 
for connection to a POTS interface; and an ISA bus interface 
circuit. 

FIG. 2a shows modem 100 in a home 210 communicating 
with another modem 100 in the central office 220. This 
central office 220 modem 100 may have various capabilities 
and loads, and the subscriber loop 140 may be in a particular 
condition, so the modems execute an initialization process to 
select the line code (CAP, DMT or others), the bit-rate, and 
train the equalizers. Then the modems begin data commu- 
nication. 

FIGS. 2b-c illustrate alternative central office connections 
to subscriber lines with DSL modems: each subscriber line 
has a DSL AFE (analog front end) and a digital switch 
connects an AFE output to a DSL processor, either a DSP 
similar to the DSP in the residence modem or a single DSP 
for multiple AFEs. The central office monitors the AFE 
outputs and a digital switch assigns an available DSP to 
communicate with the corresponding residence DSL 
modem. The central office polls the AFEs to find active 
modems in the residences. As FIGS. 2b-c show, the central 
office DSL modem connects to a remote access server on a 
local area network with packetized information (e.g., 
Internet) or a wide area network with constant bit rate data 
which is sent directly across the public switched telephone 
network trunk lines. The information sent by the residence 
modem would be identified or signaled via an out of band 
signaling method (e.g. similar to ISDN Q.931 signaling), 
rather than an off-hook signal, plus telephone number sent in 
the voice-band to the analog switching and line cards. FIG. 
2c illustrates the major functional blocks of a central office 
DSL modem (the DSL band is already separated from the 
voice-band) as an AFE 240, DSP 260, Communications 
Controller 280 and ARM or RISC processor 290. The 
modem has a connection to both the constant bit rate 
transmissions (voice, video conferencing, etc.) being for- 
warded to a time division multiplexed (TDM) bus and 
packetized data (Internet, Intranet, private networks, etc.) 
being forwarded to a control bus (and then to the trunk 
lines). FIG. 2c depicts the terminology "xDSL" which may 
be ADSL or any other type of DSL modem. These various 
functions could be all performed in a single DSP 260. 

The AFEs 240 could be separated from the central office 
220 and placed in the pedestals connected to the central 
office via optical fiber or coaxial cable; each pedestal would 
tap off a bundle of subscriber lines with residences within a 
short distance, such as 5 left or less. In this manner, the 
attenuation at high frequencies for long subscriber lines can 
be avoided. 

An alternative is for the central office to monitor each 
subscriber line with a DSL modem in the above -voice-band 
frequencies and when the line becomes active, an analog 
switch connects the subscriber line to a DSL modem in the 
central office. This mimics FIG. 2b except a simpler moni- 
toring and an analog switch replace AFE monitoring and a 
digital switch. The same approach may also be used in 
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conjunction with the local pedestal to shorten the subscriber 
line distance from residence DSL modem to the AFE on the 
central office end (physically located in the remote pedestal). 
FIG. 3a shows a system with modem 100 in a personal 

5 computer 310 running Windows 95 (or Windows NT) with 
standard protocol stacks communicating over a subscriber 
line 140 with a corresponding modem 100 in the central 
office 220, which may be connected to an Internet access 
server via an Ethernet (10/100 Base T) interface. Modem 

10 100 allows for both POTS or voice-band modem commu- 
nication with another voice -band modem at the same time as 
the DSL portion of modem 100 connects to the Internet over 
the DSL portion. 
Similarly, FIG. 3b shows a DSL modem acting as a router 

is 330 for a local area network (LAN) 320 and coupling to 
devices 340, 342, 344 with corresponding DSL modems. 

FIG. 3c shows half of a teleconferencing system based on 
modem 100 in a PC 350. Each teleconferencing end has 
modem 100 communicating at 384+16 Kbps with a modem 

20 in a central office 220. The central office modem transmits 
data between a concentrator and packetizer 360, and the 
packetizer converts to the 16 Kbps signaling channel into 
ISDN like signaling messages and applies the 384 Kbps 
stream to the T1/T3 service across the public switched 

25 telephone network. The central office 220 for the receiving 
party inverts these operations to feed the receiving modem 
100. Traffic in the opposite directions proceeds similarly. 
Note that POTS can simultaneously be used with modems 
100 for the voice in the teleconferencing. An analog delay 

30 can be inserted in the POTS output to synchronize with the 
video. 

FIGS. 3d and 3e show ISDN-type signaling protocols and 
messages; modem 100 sends voice or data over the public 
switched telephone network. 

35 The SS7 network provides the backbone for carrying the 
ISDN user's part (ISUP) messages for call set-up and 
tear-down through the network. 

FIG. Sa shows multimode modem 500, which includes 
the modem 100 features of both a DSL AFE 110 and a VB 

40 AFE 120, with a splitter 130 for subscriber line 140 con- 
nection together an ISDN front end 510 for connection to an 
ISDN line 142 plus an audio front end 520 for driving a 
speaker 146 and receiving a microphone 144 output as could 
be used for supporting a hands- free speakerphone. External 

45 RAM 530 may be nonvolatile (EEPROM or Flash EPROM) 
and/or volatile (SRAM or DRAM). The external RAM 530 
may contain various programs for different line codes that 
may be used by the DSP 150. Such line codes may be DMT, 
QAM, CAP, RSK, FM, AM, PAM, DWMT, etc. 

50 The transmit part of modem 100 consists of in-phase and 
quadrature passband digital shaping filters implemented as a 
portion of QAM transceiver logic; and the receive part 
consists of a fractionally spaced complex decision feedback 
equalizer (DFE) with in-phase and quadrature feedforward 

55 filters and cross-coupled feedback filters implemented as a 
portion of QAM transceiver logic. Optionally, the QAM 
transceiver logic may include a Viterbi decoder. 

When modem 500 is active, modem 500 may provide 
voice-band modem functionality, DSL band modem 

60 functionality, ISDN functionality, audio functionality, other 
line code functionality, etc., or any combinations of the 
foregoing. 

The present invention also includes a system where 
multiple like and different modems are simultaneously 
65 implemented in a single DSP hardware device. For example, 
voice-band (e.g., V.34), DSL, cable, terrestrial and other 
wireless, and/or satellite modems are implemented simul ta- 
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neously by the same DSP device. This is now becoming 
possible with increased processing capabilities of DSP 
devices. The advantages of this approach are to reduce 
overall system cost where the system requires multiple 
modems (e.g., Remote Access Systems (RAS): processing 
requirements are reduced due to reductions in processing 
overhead and program and data memory are reduced by 
sharing program and data memory buffers. For example, 
program memory is reduced when multiple like modems are 
executed simultaneously by a single DSP device. Interface 
and other miscellaneous glue logic are reduced by sharing 
the same logic between multiple modems, as well as better 
facilitating for statistical multiplexing and rate control. 

In the near-term, the following situations will 
predominate, but these combinations will expand as DSP 
MIPS capabilities increase as a natural progression in the 
semiconductor industry: multiple voice-band modems in 
same DSP; voice-band and DSL modems in same DSP; 
voice-band and cable modems in same DSP; multiple DSL 
modems in same DSP; multiple cable modems in the same 
DSP; and/or any combination of the above. 

FIG. 5b shows a passive splitter circuit for separation of 
voice-band and higher frequency DSL band. The splitter 
also performs impedance matching and ensures an accept- 
able return loss value for POTS. 

Referring now to FIG. 6a, there may be seen a schematic 
diagram of the interconnection of a telephone 212 and 
modem 500 to a central office 220, via a subscriber loop 140. 

Systems based on the DSL technology and available today 
are ISDN Basic Rate Access Channel and Repeaterless Tl. 
DSL systems under development are Asymmetrical Digital 
Subscriber Lines (ADSL), Symmetrical Digital Subscriber 
Lines (SDSL), and Very-high-bit-rate Digital Subscriber 
Lines (VDSL). The transmission throughput of a DSL 
system is dependent on the loop loss, the noise environment, 
and the transceiver technology. 

The noise environment can be a combination of self or 
foreign Near End Crosstalk (NEXT), Far End Crosstalk 
(FEXT), and background white noise. 

FIG. 6b depicts multiple subscriber loops 140 and, sche- 
matically how NEXT and FEXT are generated. 

The transmission throughput of DSL for ISDN Basic Rate 
Access Channel is 160 Kbps. The transmission throughput 
of HDSL for repeaterless Tl is 800 Kbps. The transmission 
throughputs of ADSL are between 16 Kbps to 640 Kbps in 
the upstream (from a subscriber to a telephone central office) 
and between 1.544 Mbps to 6.7 Mbps in the downstream. 
The transmission throughputs of MDSL are presently 
believed to be 384 Kbps in the upstream and between 384 
Kbps to 2.048 Mbps in the downstream. 

Apassband DSL system can be implemented with a single 
carrier using Quadrature Amplitude Modulation (QAM) or 
Carrierless AM/PM (CAP) line codes. A single carrier 
system depends on the adaptive channel equalizer to com- 
pensate for the channel distortion. The channel equalizer 
usually operates at a multiple of the signaling baud rate. FIG. 
6c depicts a block diagram of a CAP transceiver. 

More particularly, D/A 614 is connected to transmitter 
fitters 610, 612 and to filter 616. Filter 616 is connected to 
channel 620. Channel 620 is connected to filter 630 which 
is connected to A/D 632. A/D 632 is connected to equalizers 
634, 636. A portion of the circuitry 638 recovers the time. 

A DSL system can also be implemented with multiple 
carriers using the Discrete MultiTone (DMT) line code. A 
DMT system divides the channel into many subchannel 
carriers to better exploit the channel capacity and to reduce 
the channel distortion in addition to allowing for a relatively 
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simple adaptive channel equalizer which only compresses 
the time spread of the channel impulse response rather than 
correcting it. A simple frequency domain equalizer com- 
pletes the channel equalization. The signaling band rate of 

5 the DMT subchannels is much lower than the band rate of 
a single carrier system. 

FIG. 6d depicts a block diagram of a DMT transceiver. 
More particularly, IFFT block 640 is connected to D/A 644, 
which is connected to transmit filter 646 which is connected 

10 to channel 650. Channel 650 is connected to filter 660 which 
is connected to A/D 632 which is connected to equalizer 
664, which is connected to FFT block 666. Startup 642 and 
lime recovery 668 circuitry is also included. 

One MDSL modem embodiment uses frequency division 

is full duplex for lower hardware cost and lower crosstalk 
noise level. Such an MDSL modem will provide a minimum 
of 384 Kbps full duplex transmission link between a central 
office and a subscriber for a loop length of up to 21 kft. 
Under favorable subscriber loop conditions, this MDSL 

20 modem can provide a much higher transmission throughput 
which is limited by channel capacity or the hardware capa- 
bilities of the subscriber-end modem. A full feature version 
of a subscriber-end MDSL modem communicates with 
ADSL modems at the central office end. The transmitter and 

25 receiver parts of the MDSL modem are capable of imple- 
menting either CAP or DMT line codes. 

FIG. 6e depicts a block diagram of an MDSL modem 600. 
Modem 600 has a transmitter 676 connected to a D/A 674 
which is connected to a filter 672 which is connected to 

30 hybrid circuit 670 which is connected to splitter 130. Hybrid 
circuit is also connected to filter 678 which is connected to 
A/D 680. A/D 680 is connected to receiver 682 which 
outputs the received signal. Timing recovery block 684 is 
used to recover the central office clock timing. 

35 The purpose of the initialization process is to confirm the 
MDSL capability of the telephone subscriber loop 140 at 
both the central office 220 and the subscriber-end 210. The 
initialization process probes the channel 620, and produces 
information useful for transceiver training. The process then 

40 selects the line code, assuming multiple choices are 
available, and negotiates the transmission throughput based 
on the channel limit, traffic condition, or usage tariff. 

The initialization process which is described later herein 
is: channel probing, line code selection, rate negotiation, and 

45 transceiver training. 

An MDSL modem at the subscriber-end sends probing 
tones in the upstream band for a certain duration, with or 
without phase alternation for a part of these tones, according 
to a predefined time sequence. After the first time duration, 

so the MDSL modem at the central office end responds with 
channel probing tones in the downstream band, again, with 
or without phase alternation for a part of these tones. This 
initial channel probing period may be repeated, if desired or 
necessary. 

55 After the initial channel probing period, the MDSL 
modem at the subscriber-end has determined the line code 
capability of the central office end modem and has a channel 
model for the downstream band and, similarly, the MDSL 
modem at the central office end has determined the line code 

60 capability of the subscriber-end modem and has a channel 
model for the upstream band. 

After the channel probing period, the MDSL modem at 
the subscriber-end should indicate/confirm its line code 
capability/preference by sending signature tones for a pre- 

65 defined time duration. Similarly, the MDSL modem at the 
central office end should respond/confirm the line code 
selection by sending signature tones for a predefined time 
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duration. This signature tone exchange process is preferably Using N tones, we can represent different messages 

repeated for a limited number of times to determine a in a unit time period with constant tones. Because the 

particular line code choice. available vocabulary grows exponentially with the number 

Another set of signature tones is then exchanged between of tones used, the useful messages may be sent with a small 

MDSL modems at both ends for the transmission rate 5 set of tones, e.g. only two, three, or four different frequen- 

negotiation. The MDSL modem at the subscriber-end sends cies. 

its rate capabilities and its preference. The MDSL modem at The following is a list of example messages. 

the central office end responds with its capabilities and its 384 Kbps/CAP 

rate selection. MDSL modems determine a rate choice with Kbos/CAP 

a predefined rate change procedure described later herein. 10 

The transmission rate preference at the subscriber-end ps/CAT 

depends on the line condition, hardware capability, and user 2.048 Mbps/CAP 

choice or application requirements. The transmission rate 384 Kbps/DMT 

preference at the central office end depends on the line 768 Kbps/DMT 

condition and the traffic load. Preferably, rate change during 15 1.544 Mbps/DMT 

a communication session due to line condition change or 2 Q4g Mbos/DMT 

user choice is allowed. Prefer Highest Rate 

After the rate negotiation, the MDSL modems at both ™ 

ends start transceiver training according to the conventional Prefer Best Price 

methods. Different time domain training sequences may be 20 Packet Multiplexing Allowed 

used for different line codes. It is an option to use the Only Low Rate Available 

channel models obtained during the channel probing step to Tones can be generated by an IFFT operation as used for 

speed up the transceiver training process. the DMT line code. A unit magnitude and zero/180 0 phase 

The spectra of upstream and downstream probing tones vector signal is fed into the IFFT operation for the channel 

are depicted in FIG. 6/. The upstream CAP tones 690 and 25 probing purpose. Selected zero phase vectors are used for 

downstream CAP tones 692 are depicted on the left side, the generation of signature tones. 

while the upstream DMT 694 and downstream DMT 696 are Tones can be recovered by an FFT operation also as used 

depicted on the right. The "broken" lines in the DMT spectra for the DMT line code. The amplitude and phase information 

represent phase shifts. of each tone is recovered as a complex vector. A common 

For simplicity, all frequency tones are assumed to be 30 phase difference due to the random sampling phase is 

equally spaced with frequencies iAf, amplitude a t -, and phase calculated. Compensation produces a complex vector which 

O,. (usually it is either 0 or x). At the receiver, the amplitude is then used for calculating the channel transmission 

and phase of the received tones may be detected. throughput and the channel impulse response, which might 

The detected amplitude and phase of i-th frequency tone be used for transceiver training, 

are b, and <t>, respectively. Assuming that there are N probing 35 If the MDSL service is available through the telephone 

tones, the frequency response of the equivalent channel loop, the MDSL modem at the central office end should be 

including filters at frequency iAf is on and monitor the upstream frequency band for probing 

tones. 

k (A > Once power is on or a user service request is made, the 

Vi= 7* 0 ~ l - 40 MDSL modem at the subscriber-end sends upstream probing 

tones for a predefined time period and then monitors down- 
stream probing tones. The MDSL modem at the central 

The impulse response of the equivalent channel can be office end detects the pro bing tones, compensates for the 

calculated by a fast Fourier transform as random phase, stores them, and calculates the upstream 

h »2v *«=o m 45 cnanne * transmission throughput. Meanwhile, the central 

*" V/C ' " ' ' m office end MDSL modem sends the probing tones in the 

where T is the sampling period. The frequency spacing Af downstream frequency band. 

depends on the spread of the channel impulse response. For The MDSL modem at the subscriber-end detects the 

a channel impulse response spread of n sampling periods, probing tones, compensates for the random phase, stores 

50 them, and calculates the downstream channel transmission 

A/^fl/n-JVA///! (C) throughput. The subscriber-end MDSL modem then sends 

where B is the total bandwidth of interest. si & nature tones in the u Pf eam band t0 iodicate Une 

To distinguish from two different fine codes, the phase of an^™^ion raU pieferenoes. 

adjacent tones may be reversed by 180° for one of the line . ™ c mod ? m at th ° cenlraI office end delects the 

j Tu- i- j ,1 . rJxMT tt -a * c jwt * 55 signature tones and responds with signature tones corre- 

codes. This line code could be DMT. To identify different & - . ™ ^ i_ JW nn 

line codes after channel distortion, select spondmg to its preferred offermg. The subsenber-end MDSL 

modem then sends signature tones to confirm the ottering or 
to request offering modification. The MDSL modems go into 

A/ = — . a transceiver training period after the confirmation of 

2/1 60 modem offering. 

The throughput capacity of the DSL communication 

For a channel spread of 30 samples and a bandwidth of channel will change with line conditions and/or network 

100 Khz, select Af-1.7 KHz and N as 64. accessibility. Line conditions dictate the achievable through- 

The channel probing tones should at least last more than put of the physical connection between the CO and the 

a few times of the channel spread. With possible phase 65 residence. Network accessibility describes the capability of 

alternation, the channel probing tone duration should be 4 to the service provider's connection linking the DSLchannel to 

10 times of that necessary for the channel model recovery. the backbone network. The invented rate negotiation method 
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incorporates a detailed understanding of the capacity- connected to corresponding CO backbone networks at times, 

limiting factors of a DSL system. For VRDSL-provided services going through the PSTN 

DSL systems are traditionally engineered for the worst- (Public Switched Telephone Network), connections will be 
case line condition for which service is to be provided. This made only when services are initiated. For VRDSL- 
approach simplifies the general installation procedure for 5 provided services terminated at the local CO, such as 
telephone companies. However, restricting the DSL trans- internet access > leased hne or dial * u P hnQ connections with 
mission throughput to that achieved in the worst<ase line certai " throughputs can be made depending on the preferred 
condition leaves most DSL systems operating well below cos < future. The available CO backbone throughputto 
their potential. The invented method provides a systematic e f> Y^ 1 ? 0 *™ Can £ **** ? dlffercD f l " ^ 
procedure for maximizing the physical transmission 10 f b ^ | f Sircd thma ^ aX °° uld ako var * for dlffereDt 
throughput of each local loop, enabling most DSL modems ^ lhroughputs lower ^ that provided by the 
to operate at much higher rates than traditionally engineered. VRDSL physical transmission link, traffic concentration can 
In fact, this method enables a majority of DSL modems to be realized at co backbone networks. Statistical multiplex- 
achieve transmission throughputs which are only limited by mg can als0 be realized by y^ing a separate analog front end 
the capabilities of the modem hardware. The rate negotiation is f or eacn £0 VRDSL modem. The required number of 
method also provides time-varying adaptation in order to corresponding digital portions can be less than the number 
maintain the highest possible throughput as line conditions G f analog front-ends, depending on the traffic behavior. In 
or network accessibility changes. the extreme case, the digital portion of the CO VRDSL 

The physical throughput of the twisted-pair DSL channel modem can be multiplexed among active VRDSL links by 

is limited by the receiver's ability to reliably distinguish the 20 using the voice-band as a traffic indicating channel and 

transmitted signal in the presence of noise and interference. keeping a copy of the digital state portion of the modem 

The maximum possible throughput is upper bounded by the inside RAM. 

theoretical channel capacity of the physical link, such as The VRDSL communications model is depicted in FIG. 

depicted in FIG. 4c. The channel capacity of the link is la. The sole purpose of this model is to aid in understanding 

determined by the bandwidth used, the received signal 25 the disclosed rate-negotiation technique. The model is com- 

characterislics, and the noise and interference. The rate posed of separate residence 7210 and central office 7220 

negotiation method will increase the DSL reach by provid- layered representations of functional separation. The func- 

ing low-rate options that can be supported by extremely long tionality of the residence terminal 7210 is shown on the left, 

telephone subscriber loops while providing high-rate The lowest layer 7330 is the Communication Hardware 

options that allow DSL modems operating on shorter loops 30 Layer, which contains the modulator/demodulator, signal 

to achieve a higher throughput. conditioning, timing, synchronization, and error-correction 

The rate negotiation method considers the dynamic nature coding. This layer can also be referred to as the data pump 
of the DSL transmission medium. The DSL is a time varying layer. The second layer 7320 is the Hardware Control Layer, 
channel whose capacity may change due to improving/ This layer provides framing control and other data packag- 
degrading channel conditions. As the channel conditions 35 ing functions that better organize the data received by the 
change, the theoretical maximum throughput also changes. lower layer. The third layer 7310 is the Software Driver 
The time-varying nature of the channel characteristics die- Layer. This layer provides an interface between the hard- 
tates the need for rate negotiation techniques to achieve the ware levels and the application programs run at the resi- 
most efficient use of the channel over time. This provides the dence. The fourth (top) layer 7300 is the Application Soft- 
capability for maintaining a DSL connection during periods 40 ware Layer, which contains all functions provided by the 
of difficult channel characteristics by lowering the through- application programs run at the residence. This layer encom- 
put. This also enables the modem to increase the throughput passes both the software to manage the throughput allocated 
and make the best use of the connection during periods of to different simultaneous applications as well as the appli- 
favorable channel characteristics. Ideally, the transceivers at cation programs themselves. Conventional software appli- 
each end can monitor the channel and maximize their 45 cation programs request a channel and accept the available 
throughput as conditions vary. A practical transmitter/ throughput provided by the lower layers (no negotiation), 
receiver can be designed that increases or decreases through- Future generations of software application programs might 
put of the physical channel based on the available capacity, have the requirement and capability for rate negotiation, 
the available signal processing resources, and the require- The CO 7220 portion of the model also contains four 
ments of the specific applications. Several rate adaptation 50 layers. The bottom three layers 7430, 7420, 7410 are very 
methods exist (e.g. the standard CCITT V34 Voiceband similar to the residence side of the model, (However, the 
Modem Standard), but two particularly convenient tech- actual implementation can be radically different.) The fourth 
niques are discussed later herein for two distinctly different (top) layer 7400 in the CO is called the Network Access 
modulation methods. However, the techniques for rate adap- Software Layer. This layer provides the functions required 
tation are easily extended to other modulation and coding 55 for interfacing the DSL connection to the backbone network, 
schemes, and such extensions are considered part of the In the rate negotiation method, each layer of the model 
present invention. communicates and interacts with the layer below and above. 

Network accessibility in this context describes the rate A standard protocol for communication between layers is 

and/or delay associated with the transfer of data from the defined. As shown in FIG. la, a layer can indicate R (Rate 

local loop to the backbone network. This measure might be 60 request) to a lower layer in order to initiate a rate negotia- 

affected by the specific backbone network used (e.g. tion; "R" is depicted in FIG. la along with a corresponding 

Internet, ATM, etc.), the bandwidth given by the service downward arrow. The lower layer can indicate A (Available 

provider, and the amount of network traffic. The techniques Rate Notify) to the upper layer to inform the upper layer of 

defined in this invention are not restricted to use on a the achievable rates; "A" is depicted in FIG. la along with 

particular backbone network. 65 a corresponding upward arrow. The meaning of the R and A 

Although a VRDSL connection is capable of certain information is different for the different layer interfaces, 

transmission throughput, the total throughput might not be however, the process of negotiating is similar. 
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A rate table is defined as a common syntax for the R and 
% A signaling between layers. The rate table defines the rates 
that a particular layer can attempt to achieve. (In general, 
this will be defined by the hardware limitations of the 
modem.) During a rate request (R), an upper layer might 5 
signal a lower layer of a desire to change the rate structure. 
If the lower layer is able to reconfigure itself to a new set of 
operating parameters and achieve the requested rate, then it 
will do so and indicate this to the upper layer. If the lower 
layer determines the requested rate to be unacceptable, the 
upper layer is informed along with information about the 
rates that are available under the present operating condi- 
tions (A). 

A lower layer can also initiate rate negotiation if the 15 
operating conditions change due to lower or higher achiev- 
able throughputs. The upper layer is informed of the new set 
of achievable rates (A). The upper layer can then respond 
with a rate request based on the new conditions (R). 

This common layer interface simplifies the rate negotia- 20 
tion method. Although the parameters of the rate table are 
different at each layer interface, the interaction methods are 
similar. 

Each layer can conceptually view the communication link 
as being between it and the corresponding layer at the other 25 
end of the DSL connection. As shown by the lines connect- 
ing the corresponding layers in the residence and central 
office: 

1. The Communication Hardware Layers 7330, 7430 in 3Q 
the residence and CO are connected by a non-virtual 
'Raw* connection. This is the physical connection over 
which the actual modulation occurs. 

2. The Hardware Control Layers 7320, 7420 can view the 
communication link as a virtual 'Corrected* data 35 
stream. This is the actual throughput of the channel 
after the physical timing, synchronization, control, and 
error-correction coding redundancy symbols have been 
removed. 

40 

3. The Software Driver Layer 7310, 7410 views the 
connection as a virtual channel called the data link 
channel (DLC). For convenience, the DLC may be a 
frame structure that represents multiple N kbit/sec 
channels (N=16 or 64 e.g.). In addition, a control 45 
channel may be specified. This control channel may 
either be embedded in the lower layer channels or can 
be completely separated from the DSL connection. For 
example, the control signaling might be implemented 
in the voice-band via a v.34 modem connection. 50 

4. The Application Software Layer 7300 sees a virtual 
'Application Link' 7500 to some data providing loca- 
tion of interest in the CO or the backbone network. 

The basic requirement for rate adaptation is the rate table, 
a well-defined set of achievable rates that can be commu- 55 
nicated to the upper layers of the DSL communication 
model. The rate-table is determined by the capabilities of the 
hardware at both ends of the connection. During startup or 
reset, a pair of modems must agree upon the rate table entries 
which they are both capable of supporting. The allowed rates 60 
under a given channel condition are then represented as legal 
states in the table. The different levels of the model can 
communicate via the rate-table syntax without concern for 
detail in other layers. This rate table can vary substantially 
from one modulation and/or coding scheme to the next, but 65 
the concept of allowed and disallowed rates depending on 
channel conditions does not change. 
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The following describes how rate negotiation between the 
Hardware Control Layer 7320, 7420 and the Communica- 
tion Hardware Layer 7330, 7430 is performed in accordance 
with the teachings of the present invention. Modulation 
parameters are allowed to vary to accommodate various 
rates, and the layers interact using the rate. The following 
describes two possible modulation based rate adaptation 
techniques and examples of rate tables that can be shared 
between the bottom two layers in the DSL communication 
model. 

In the case of high-rate serial transmission of digital data, 
digital symbols are chosen to represent a certain number of 
bits, say N. Groups of N bits are mapped into symbols which 
are transmitted over the channel. At the decoder, a decision 
is made to determine the transmitted symbols. If the correct 
decision is made, the transmitted bits are decoded correctly. 

A method of changing the throughput changes the number 
of bits represented by each symbol while keeping the 
symbol rate constant. Increasing the number of bits repre- 
sented in each symbol increases the number of transmitted 
bits, albeit at lower noise immunity. Decreasing the number 
of bits per symbol increases the noise immunity and 
improves the robustness of the transmission, but at the 
expense of a lower throughput. The bandwidth remains the 
same in either case. 

Another straightforward method of varying the through- 
put is changing the bandwidth used in the transmission 
channel. By expanding the bandwidth, a greater number of 
symbols can be transmitted over the channel in a given 
interval. The symbol rate is roughly proportional to the 
bandwidth. However, the processing requirements of the 
DSL modem also increase with the bandwidth; higher band- 
width requires greater computation for modulation/ 
demodulation. The maximum usable bandwidth might either 
be restricted by channel conditions or modem hardware 
processing capability constraints. 

First, a set of parameters describing the communication 
link and the set of values which the parameters may assume 
is defined. 

Let the nominal serial transmission rate be R. Define the 
minimum rate step by which a DSL modem can change as 
dR. If the minimum rate is R-2*dR and the maximum rate 
is R+2*dR, then the set of achievable rates is given by 
{R-2*dR,R-dR, R, R+dR,R+2*dR}. For example, let 
Ro300 kilo-symbols/second, and dR=100 kilo-symbols per 
second. The set of achievable rates become {100, 200, 300, 
400, 500} kilo-symbols/second. 

Let N represent the number of bits conveyed by each 
transmitted digital symbol. For example, a VRDSL modem 
might support operation with N in the set {2, 3, 4, 5}. The 
higher values of N will convey more bits in a given period, 
but will also result in lower tolerance to noise. 

Using the R and N rate parameters and assuming they are 
allowed to independently assume the values above, a rate 
table can be defined as follows: 



TABLE 1 







Serial transmission fe.a. CAP) rate tabic example. 


R- 5c5 


R- le5 


R - 2e5 


R - 3e5 


R-4e5 


N - 


2 


200 kbits/s 


400 


600 


800 


1000 


N- 


3 


300 


600 


900 


1200 


1500 


N- 


4 


4O0 


800 


1200 


1600 


2000 


N- 


5 


500 


1000 


1500 


2000 


2500 



The rates R in Table 1 are given in units of symbols/ 
second and are illustrated in scientific notation in the table 
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crl 


cr2 


a3 


cr4 


ci5 


N-2 


192 kbitsAs 


384 


576 


768 


960 


N -3 


288 


576 


864 


1152 


1440 


N - 4 


384 


768 


1152 


1536 


1920 


N-5 


480 


960 


1440 


1920 


2400 
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for brevity. The table entries show the achievable transmis- 
sion throughputs in kilobits/second for a given rate R and N TABLE 3 
bits represented by each symbol. 

Discrete mul.i-.one (DMT) modulation transoms low-rate ,„« s^DHyt ^taTSd Laver 

data symbols over parallel subchannels. By splitting a high- 5 
rale serial data stream into multiple low-rate data streams 
that are transmitted in separate subchannels, the system can 
be tailored to better match a frequency selective channel. 
Good portions of the overall bandwidth (those subbands 

with high signal-to-noise ratio (SNR)) are used to transmit 10 
symbols with a larger number of bits/symbol. An unequal 

number of bits are assigned to different subchannels, The column parameters are labeled as different channel 

depending on the available capacity of each subchannel. resource modes (crl, cr2 . . . cr5), while the row parameters 

Essentially, the data can be distributed among subchannels 15 correspond to the average number of bits represented by 

in a manner allowing very efficient use of the overall each symbol. The entries represent the achievable rates for 

bandwidth. the 'Corrected' data stream in the VRDSL model. 

As with the high-rate serial data stream, the overall R ate adjustment information between the Application 

bandwidth of a DMT system can be increased or decreased Software Layer 7300, 7400 and the Software Driver Layer 

according to the overall desired throughput, channel 2 0 7310, 7410 can either be specified in terms of a rate table or 

conditions, and modem hardware capabilities. Additionally, me tota] available throughput For simp ii city , the Software 

DMT modulation provides the capability of dropping or Dfiver Uyer cafl tne toUl availaWe fate tQ me 

adding bandwidth a single subchannel at a time For a DMT Application Software Layer. Management functions in the 

system with a large number of subchannels, this creates a A t . „ f4 T „ . - t . t . . 

J . - L , . JlL \r j • j L ic Application Software Layer allocate portions of the total 

very large selection of possible bandwidths. If desired, the 25 rr ' r 

u c u u i u * a u*i i *u throughput to various software application programs. The 

number of subchannels can be varied while keeping the £ « • *j . * ■ c * • j 

overall bandwidth fixed following provides a conceptual view of partitioning and 

„ . . r*wn , a i managing the total data throughput. 

For simplicity, consider a DMT system where the sub- „ f e . . . . , . ,. , , - . ... . , . 

. * | j . . . £ ♦ »u ii u i R ate negotiation in the data link layer is initiated by the 

channel bandwidth remains constant, but the overall channel f 0 n owm events in VRDSL' 

bandwidth used is controlled by the number of subchannels 30 1 S 

used. Let T represent the number of subchannels or tones A rec l uest for changing the current allocation of the data 

used in transmission. Let N represent the average number of connection or channels in VRDSL such as requesting a 

bits/symbol across the subchannels. N is no longer restricted new chaDnel or changing an existing channel rate 

to be an integer as with the high-rate serial transmission 35 When VRDSL physical layer detects a total channel 

system. For this example, however, consider N to be capacity change either total channel capacity increase 

approximately an integer valued. The following is an or decrease 

example of a rate table for DMT: After the initialization of VRDSL, a control channel (for 

example, of 16 Kbps) has been allocated as an initial channel 
TABLE 2 40 connection. This control channel will be reserved during the 
whole physical line connection time. It is used to send/ 

DMT transmission rate table example. aU lhe CQntrol m f ormation including rate negotiation 

information. 

Rate negotiation in the data link layer can be described as 
45 a number of signal data formats and a finite-state automa- 
tion. 

The rate negotiation signal data are encapsulated in the 
Data Link Control Protocol such as the information field of 





T-32 


T-64 


T-96 


T - 128 


T- 160 


N-2 


200 kbits/s 


400 


600 


800 


1000 


N-3 


300 


600 


900 


1200 


1500 


N- 4 


400 


800 


1200 


1600 


2000 


N-5 


500 


1000 


1500 


2000 


2500 



The parameter T represents the number of subchannels the ppp data Kvk layer frame structure. The protocol field 

where each subchannel has a bandwidth of approximately 50 indicates type 0xc024 for VRDSL rate negotiation protocol. 

3.3 Khz. N represents the average number of bits/symbol The packet format is depicted in FIG. lb. Code: The Code 

represented in all the subchannels. The table entries are field ^ one octet and identifies the kind of rate negotiation 

given in kilobits/second. packet. Code 1-11 has been reserved for PPP LCP. It has the 

An actual DMT rate table might add or drop subchannels 55 following special definitions for VRDSL: 

by increments of one. Also, the number of bits assigned to 13 Channel map change Request 

each subchannel can be independently controlled. Thus, the 14 Channel map change Nak 

DMT rate table has the potential for very small rate incre- 15 Channe , map change Rejccl 

ment adjustments. ^ Channel ma chan e Ack 

The Software Driver Layer 7310, 7410 communicates 60 aimC ma ^ ° a °^ e C 

with the Hardware Control Layer 7320, 7420 by means of a ID: ^ ID fido* is one octet and aids in matching requests 

rate table very similar to those previously discussed. and re P ues 

However, the table parameters and table entries will be Length: The Length field is two octets and indicates the 

different. After synchronization, demodulation, error- length of the whole rate negotiation signal data packet, 

correction decoding, and the stripping of hardware control 65 Channel Map Data: The Channel Map Data Field is 2 or 

bits, the resulting rate table for either of the underlying more octets which reflects the current channel allocation in 

modulation schemes coasidered above might be: the VRDSL line and the request for a channe] change. It 
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contains its own header and two parts of information rep- 
resented by channel entry field: 

Current channel map 

Channel map change request 

These two parts of information are all described by the 2 
octet channel entry field. The way to distinguish them is that 
for channel map change request, the most significant bit of 
the channel entry is set high. 

The Channel Map Data field is depicted in FIG. 7c. 

When the code is 14 (Channel Map Change Nak), the 
Channel Map Data field contains: Total Capacity, Available 
Capacity, the current channel map and one or more channel 
entries which have been Naked. These Naked channel 
entries are flagged by their most significant bit (msb). When 
the code is 15 or 16, the Channel Map Data field contains: 
Total Capacity, Available Capacity and current channel map 
data. 

Checksum: The Checksum field is computed using the 
standard TCP/IP algorithm: the one's complement of the 
sum of all 16-bit integers in the message (excluding the 
checksum field). 

The Link Layer Rate Negotiation is also called Channel 
Map Change (CMC) in VRDSL. A CMC procedure is 
described by the state change triggered by a specific event 
and action. FIGS. Id and le depict state diagrams for the 
link layer rate negotiation during an active and passive CMC 
process, respectively. 

Based on the VRDSL communication model, modem 
hardware capable of varying the transmission rate, and 
variable-rate management software, the rate negotiation 
method shown in FIG. 7/ may be employed, FIG. 7/ depicts 
a simplified functional diagram of the overall rate negotia- 
tion method. 

Current QAM based voice -band modems make use of a 
handshake sequence between calling and answering 
modems to initialize their communications. To gain 
synchronization, the answering modem transmits alternating 
symbols of the corresponding constellation points. As an 
example, V.32 modems use the constellation points A, B, C, 
and D in FIG. 8a in the synchronization process. The 
answering modem transmits alternating symbols 
ABABAB ... for a duration of 256 symbols. After 256 
symbols, the alternating symbols CDCDCD ... is transmit- 
ted for 16 symbols. The transition period between the two 
symbol sequences provides a well-defined event that may be 
used for generating a time reference in the calling modem 
receiver. After the second symbol sequence the answering 
modem will start transmitting a symbol sequence that is 
known by both modems. This sequence is used to train the 
equalizer at the calling modem receiver. FIG. Sa depicts a 
V.32 training constellation. 

The frequency response of the voice-band channel (30 Hz 
to 3.3 KHz) is nominally flat. The alternating ABAB ... and 
CDCD . . . symbols can be reliably detected before equal- 
ization of the channel. However, this is not the case for the 
MDSL modem. For a 1/4 Tl, modems use the spectrum up 
to 500 KHz of the telephone line. FIG. Sb shows the 
frequency response of a telephone CSA loop 6. A startup 
procedure that allows for partial equalization of the line is 
required before timing synchronization is attempted. 

A preferred embodiment uses a startup handshake proce- 
dure for the MDSL modem. It uses an algorithm for imple- 
mentation of the receiver portion. 

FIG. 8c shows the time line for the proposed startup 



Segment Description 



10 



15 



20 



25 
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A, D One orthogonal channel is a repeating K-symbol sequence 

using the maximum value of the CAP constellation. For 16 
constellation points, the channel can lake on the values of +/- 
3. 

The other orthogonal channel is a random sequence using all 
possible points of the CAP constellation. For 16 constellation 
points, the channel can take on the values of +/-1, or +/-3. 

B, E One orthogonal channel is a length K sequence that is the 

inverted version of the K-symbol sequence used in segment A 
The other orthogonal channel is a length K random sequence 
using all possible points of the CAP constellation. For 16 
constellation points, the channel can take on the values of +/- 
1, or +/-3. 

C, F One orthogonal channel is a length L random sequence 

using all possible points of the CAP constellation. For 16 
constellation points, the channel can take on the values of +/- 
1, or +/-3. 

The other orthogonal channel is a length L random sequence 
using all possible points of the CAP constellation. For 16 
constellation points, the channel can take on the values of +/- 
1, or +/-3. 

The startup procedure is as follows: 
CO MODEM 

1. The CO modem is assumed to be always "on", but in 
an idle state. It continuously transmits segment A and listens 
for segment D. 
RU MODEM 

1. The RU modem comes on line and starts listening for 
segment A from the CO modem. 

2. Once it detects segment A, it begins transmitting 
Segment D. 

CO MODEM 

2. Once the CO modem detects segment D from the RU 
35 modem, it transmits segments B, C, and valid data without 

further handshaking from the RU modem. 
RU MODEM 

3. The RU modem listens for segment B and once 
detected, it transmits segments E, F, and valid data without 

40 further handshaking from the CO modem. 

4. The detection of segment B is the critical timing instant 
in the synchronization procedure. After it is detected, the RU 
modem begins training its equalizer using data from seg- 
ment C 

45 CO MODEM 

3. The CO modem listens for segment E from the RU 
modem. The detection of segment E is the critical timing 
instant in the synchronization procedure. After it is detected, 
the CO modem begins training its equalizer using data from 

50 segment F. 

The receiver makes use of cyclical equalization tech- 
niques to obtain initial timing synchronization. On startup, 
the RU modem sets up a fractional spaced adaptive equalizer 
that is equal in time duration to K symbol periods, for 
55 example, K may be 15. This will be called the sync equal- 
izer. If the sync equalizer is operated at two times the symbol 
period, the number of taps required is 2xK. For four samples 
per symbol period, the number of taps required is 4xK, and 
so on. 

60 The receiver uses the same K-symbol sequence as the 
transmitter for the training data of the sync equalizer. 
Because the length of the equalizer is a multiple of the 
symbol sequence length, the relative phase between the 



transmitted sequence and the receiver reference sequence 
procedure for the CO and RU MDSL modems using CAP 65 does not matter, 
line code. The table below identifies the various segments of Once the sync equalizer mean square error falls below a 
FIG. 8c. threshold, segment A has been detected. The receiver stops 
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the adaptation process and analyzes the coefficients. It then 
rotates the coefficients in a circular manner so that the N 
consecutive coefficients with the most energy are grouped at 
the front of the sync equalizer filter. N is the length of the 
orthogonal adaptive filters used in CAP demodulation, (see 
the following paragraphs). This aligns the symbol period of 
the receiver with the symbol period of the transmitter. 

After rotation, the receiver continues to filter the signal, 
but does not update the sync equalizer coefficients. The 
output of the sync equalizer is then passed to a length K 
matched filter. The matched filter is used to detect segment 
B. Its coefficients are the transmitted channel sequence B. 
Since this sequence has only two values, a binary correlator 
could also be used. 

When the output of the matched filter (correlator) is 
greater than a threshold. The receiver knows that the next 
symbol is the start of the training data. The receiver now 
implements the orthogonal adaptive filters used in CAP 
demodulation. They again are fractionally spaced adaptive 
equalizers whose lengths depend on the impulse response of 
the actual physical channel. These demodulation equalizers 
are trained using the known training data of segment C. 
After training has completed the demodulation equalizers 
enter a decision directed mode where the reference data 
comes from the CAP sheer. 

Referring now to FIG. 9a, there may be seen a time 
domain equalizer training sequence for use with DMT line 
code. 

The portion of this invention for DMT, instead of using 
the usual frequency domain training sequence, uses a time 
domain training sequence depicted in FIG. 9a. The basic unit 
of the training sequence is a random data block {x„}, 
0=n<N. The entire sequence is arranged so the random data 
block {x„} repeats in time with the sign of data block 
alternating every two blocks as shown in FIG. 9a. 

For easy description purposes, the following notations are 
used: time domain equalizer taps w A ; channel impulse 
response (including time domain equalizer) h^ the receiver 
data before the equalizer y m [n], and after the equalizer z m [n], 
where m denotes the label on data block. The received 
signals corresponding to the transmitted signals in FIG. 9a 
are as follows: frame number 

n oo 
n oo 



3. Zi[n] = *n-k -h k - Yj*N-k -hn+k + Pn 



k=l 



*Pn 



24 



-{t 

Vial 



0) 



Assuming prefix length is L, 
response is 



10 



k < L 
kzL 



the ideal channel impulse 



(2) 



The condition (2) can be satisfied 
equalizer w 2 is chosen such that 

en{n)-0, for 



if the time domain 



(3) 



It is easy to prove that equation (3) leads to a set of linear 
equations 



20 



25 



0 
0 



XN-2 

0 



"(4) 



= 0 



If the training sequence is chosen such that X N-1 0, the 
unique solution of equations (4) will be 1^=0, for k^L. 
30 Which is the same as (2). 
Since 



35 



equation (1) can be alternately written as 

errfn] = (y 4 [n -k]-y t [n- k}) ■ w k 



(5) 



Combining (3) and (5) and using general LMS algorithm, w 1 
may be found by doing iterations: 



45 



(6) 



The frame boundary information can also be derived from 
above training sequence. As seen in Eq. (1), if the block of 
the training sequence is much longer than the channel 
50 impulse response, err[n] approaches zero as h^^-K) when 
n increases to the end of frame 4. However, when data starts 
in frame 5, 



55 



Vt=o 



(7) 



5. z$[«] = Zi[n] 



For ADSL applications, since there is high attenuation in 
copper wire at high frequency, the channel impulse response 
60 h k does not expect to flip the sign very frequently. If the 
values of x„ at the beginning of the training block {x„} have 
the same sign, the summation in equation 7 will be con- 
structive. Consequently the amplitude of err[n] starts to 
increase at frame boundary n=0. FIG. 9b shows the time 
the previous frame. The second term can be separated from 65 sequence of err[n]. As shown in FIG. 9b, the rising edge of 
the first term by performing the operation: frame 4.-frame the derived sequence err[n] can be used for frame 
1. synchronization, and the trailing edge of err[n] can be used 



where, p n is the pilot tone superimposing on the training 
sequence. The second terms on the right hand side of the 
equations are attribute to the inter-symbol interference from 
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for time domain equalizer training. For the same reason as procedure that is independent from the Plain Old Telephone 
that of in the rising edge of err[n], to make the summation Service (POTS) line. The MDSL modem dial-up procedure 
in equation (1) constructive the elements of the training is defined by the MDSL modem's internal initialization 
sequence at the end of block X^.* should also have the same process. It has 2 dial-up IDs, one related to the MDSL-C port 
sign. 5 and the other related to the MDSL-R modem. The ID for 

The above sequence can also be easily detected by doing MDSL-C port could be just the subscriber phone number 
the operation plus 1 digit; by choosing it to be 0 and the ID for the 

MDSL-R modem could be the subscriber phone number also 
M«>**«h*i[»)r*PM. i digit selected to be 1. The other 8 values, from 2 to 

Comparing the power of frame det[n] pwr_det to the power 10 9, are reserved. 

of frame z[n] pwr, if pwr_det«pwr, it indicates that the The SLHD mode works in a way similar to that of 
training sequence has been detected. To end the training voice-band modem but with MDSL dial-up procedure. The 
sequence, one can send the data block pattern as shown in MDSL modem will either store a phone number or be dialed 
FIG. 9c. Then the corresponding received signal are: Frame: manually by an application. 

is The following sections will describe the MDSL line 
„ « connection management under Leased Line with Single 

3. ts[n] = h k - A+i + p« Link mode as an example of mode operations. 

*-° The MDSL line Management Host Interface allows the 

„ „ host software to configure a line to be ready to send/receive 

5. z$[n} = A * + ■ + Pn 20 data packets. Host software can also manually halt the line 

*=° *•« connection to stop the data flow. 

The line configuration command in MDSL Line Manage- 
In this case the sienal is meot Hosl Interface ^ used for nost software 10 configure a 
a 1 ™ line into one of the MDSL supported line modes. Under 

(9) 25 LLSL mode, it also sets up the sending/receiving data rate, 
det[n] = 25 [n] +^[n] = -2- tvi ■ h k +■ 2- p n maximum frame size and data link protocol. This command 

*.o is usually called during the MDSL initialization or error 

recovery process. After a successful execution of this 
■ command, the MDSL under configuration is ready to send/ 
The power of this detection frame is greater than that of the 3Q receive da(a packets ihrougb the line . For LLML, a data link 
data frame, pwr_det>pwr. Once pwr_det>pwr is detected hag {o b& opened/created to ai low lhe data flow. The line 
in the received data stream, the DMT receiver determines configuration of MDSL ^ an asynchronous procedure. The 
that it is the end of training sequence. Since the data pattern j-jQST will be notified that the line has been successfully 
for the end of the training sequence is inserted m the frame configured by the "hue connected" interrupt generated by 
5, which is used for frame boundary detection rather than ^ MDSL Tfae Une configuration process in MDSL is depicted 
time domain equalizer training, it will not affect time domain ^ pj G 10fl Hogt | nter f ace: 

equalizer update. . . . MdslLineConfigure(IN LineMode, IN TxSpeed, IN 

Following the time domain equalizer training, the trans- RxSpeed( IN MaxTxFrameSize, IN MaxRxFrameSize, IN 
miner should send another sequence {y„} to train the TxProtocolj IN R x p ro tocol) 

frequency domain equalizer. The frequency domain equal- 4Q Jhe LineMode input parameter specifies which line mode 
izer training sequence can be made of exactly the repeatable tfae MDSL ^ tQ be CODngured f or . It has the following 
block {y„}. FIG. 9d shows the entire training sequence. In de fi n iti 0 ns' 
the regime of training sequence {y - } o_ leased line with single link 

The line management part of the MDSL allows the host ° . 

software to pre-configure the MDSL to work under Leased 1— leased line with multiple links 
Line with Single Link mode. Currently, MDSL uses the 2— switched line with soft dialup 
following modes: 3 — switched line with hard dialup 

Leased line with single link (LLSL) The TxSpeed and RxSpeed give the upstream and down- 

Leased line with multiple links (LLML) str !? m ir^ p !f d - c . AXX D c c . 

c *. u a r iu ftj-j/cTcm rn The MaxTxFrameSize and MaxRxFrameSize parameters 

Switched line with sort dial (SLSD) 50 .,. , r - . . . . + 

. LJJ * . /oi ttA\ specify the maximum frame for sending and receiving data. 

Switched line with hard dial (SLHD) The TxProtocol and RxProtocol define the physical layer 

Under the LLSL mode the telecommunication line is ^ %t9WaM data CurreQtl it has 

solely committed to the MDSL communications with a BP^ dcfinition« 

remote MDSL system. Only one data hnk is allowed under * define f ^ ^ 

this line connection mode. So the link management is the 55 & r , . 

same as the line management. °°- Raw < no data Poetizing) 

The LLML mode works the same as the LLSL except that 01— MDSL specific packetizing 
it allows multiple link connections at different speeds within 10 — HDLC (High-level Data link Control) 
the same leased line. The number of links and the link speed Bit 2 indicates if there is packet header compression, 
can be configured dynamically to the capacity of the line 60 Bit 3 indicates if there is packet data compression, 
speed. Under this mode, each link works like an independent Bit 4 indicates if the data is encrypted, 
leased line and follows the same line management scheme, In MDSL Line Management Host Interface, the Halt Line 
except that it is link oriented. command tells MDSL to stop sending/receiving data for the 

The SLSD mode works on a switched MDSL line on data flow control. It flushes all the internal data transmit 
which the MDSL-R modem is dialed automatically by the 65 buffers and status flags and sends a message to the remote 
MDSL-C which is controlled by a remote server. Under this MDSL to notify the request and manually put the line into 
mode, the line management follows a special MDSL dial-up "line disconnected" state. This command will take effect 
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only when the line is in "line connected" state. Otherwise, it Referring now to FIG. IQe, there may be seen a depiction 

will return error. Halt Line is an asynchronous process, the of the format for the line halt command packet. 

HOST will be notified when the line has been put into the ID is 1 octet and aids in matching commands and replies. 

"line disconnected" state as depicted in FIG. 106. Host Length is the packet length in octets. 

Interface: 5 Checksum is computed using the standard TCP/IP algo- 

MdslHaltLine( ) rithm: the one 's complement of the sum of all 16-bit integers 

Inside MDSL there is a line state engine used to monitor in lhe message (excluding the checksum field), 

the line status for reporting line hanging or unexpected Referring now to FIG W there may be seen a depiction 

incidents. In MDSL leased line mode the following line of "™ at for ? C »?awlecteemcnl jacket, 

states are denned: 30 T Code defines what kind of acknowledgment packet it is. 
_ .It has the following definitions: 

Une Drop— line is unplugged or broken, no physical 2— Line Configuration Acknowledgment 

signal is received 4— Line Configuration Reject 

line Disconnected — line is physically connected but is 6 — Line Halt Acknowledgment 

not ready for data transmission ID is 1 octet and aids in matching commands and replies. 

Une Connected— line is ready for sending/receiving data 35 Len&h is the packet length in bytes, 

packets Status Code has the following definitions: 

MDSL Line Management Host Interface provides two SUCCESS 

ways to get the line status information. Unrecognized packet ID 

One way is calling Get Line Status command: Hart of the configuration data is not acceptable 

MdslGetLineStatus(OUT LineStatus, OUT 20 Configuration is completely rejected 

LineConfigure) Checksum error 

The LineStatus parameter returns the MDSL line status Data contains 0 or even number of octets specifying 

information described above. The LineConfigure is a struc- which pan of lhe configuration data is not acceptable on the 

ture which is used to store the line configuration information remote end. 

set by MdslLineConfigure( ) command. Checksum is computed using the standard TCP/IP algo- 

The other way for the host software to be notified of the ^ibm: the one's complement of the sum of all 16-bit integers 

line status change is by registering the line management m lhe meS sage (excluding the checksum field). 

events. MDSL will allow host software to be interrupted After power on, the MDSL-R automatically precedes with 

when certain events happened. The events related with line ^ j ts internal initialization process. This process contains four 

management are: steps: channel probing, line code selection, rate negotiation 

line connected: A line connection has just been cstab- and transceiver training. After the initialization procedure, 

lished the MDSL-R transitions to a stand-by mode. The line state 

line disconnected: A previously connected line has been at this moment is "disconnected" as defined before. Upon 

disconnected by either Mdslhaltline( ) call or some 35 detecting that the line has been physically connected, the 

un-expected incidents. HOST software will send a MdslLineConfigure( ) command 

Une dropped: A line has been physically disconnected. to MDSL-R for fine configuration. MDSL-R then sends out 

No signal can be received in the fine. a une configuration command packet to MDSL-C with the 

There is also a timer interrupt provided by MDSL to allow configuration data. After receiving the line configuration 

the host software to poke the line status periodically, as 40 command and checking the configuration data, MDSL-C 

depicted in FIG. 10c. w iH out an acknowledgment packet to confirm the line 

The line connection messages need to be exchanged configuration. If the MDSL-C cannot accept the configura- 

between two MDSL ends connected to each other. These tion data > il ^ send a configuration reject packet. It will 

messages are defined as special line management packets in aIso give the status message specifying what kind error it is. 

MDSL. 45 If on ly P art of the configuration data is not acceptable, the 

In order to exchange Line Connection Management Infer- data field will contain the configuration data which is not 

mation between MDSL-C and MDSL-R, the following acceptable, as depicted in FIG. lOg. 

kinds of Line Control Message Packets are defined: After the connection is established, it stays connected 

Une Configuration Command Packet until the following events happen: 

Une Halt Command Packet 50 The line is unplugged or broken 

Acknowledgment Packet ^ MDSL " R * P owered dowD 

Referring now to FIG. 10d y there may be seen a depiction llie MDSL-C is out of service 

of the format for the line configuration command packet. Whenever MDSL-C is going to shut down or MDSL-R is 

ID is 1 octet and aids in matching commands and replies. powered down, a Line Halt command packet will be sent 

Length is the packet length in octets. 55 oul - ^ command sender will keep sending out the Une 

Configuration Data Contains the following information: Hah command packet until either an acknowledgment 

Une Mode defined previously P acket has been received or Line Halt coa ™™<* timed out. 

Data Sendin S ed ^ l recc * ver s * te > a f tcr scn ding an acknowledgment packet 

n u * * q back to the message sender to confirm that the line is 

Data Receiving Speed 6Q disconnect) it clears up aU the i nter nal data buffers and status 

Maximum Sending Frame Size flags ^ line state then changed int0 disconnected" 

Maximum Receiving Frame Size sta te. FIG. 10H gives an example of the MDSL-C sending 

Data Sending Protocol defined previously out a Line Halt Command before it is out of service. 

Data Receiving Protocol defined previously The MDSL host interface is intended to provide a simple, 

Checksum is computed using the standard TCP/IP algo- 65 user friendly, efficient and low-cost interface to a 16-bit host 

rithm: the one's complement of the sum of all 16-bit integers controller. The host interface will provide the following 

in the message (excluding the checksum field). functions: 
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TABLE 1 



Bit Definitions for EventMask Parameter 



Bit # Mnemonic Event 



Event Definition 



INTE 

LNC 

LNDC 

BFOVF 

BFEMP 



Interrupt Enable 
Line Connected 
Line Disconnected 
Rx Buffer Overrun 
Tx Buffer Empty* 



This bit enables the interrupt 
set by the EventMask 
A line connection has been 
established 

A previously connected line 
has been disconnected 
The line receiving buffer is 
overrunning 

The line transfer buffer is empty 



10 



25 



Command/control communications between the host and 

the MDSL Network Interface Card (NIC) 
Line connection management 
Send/receive data packets 

The host command/control communication functions 
include initializing the device, downloading DSP code to the 
local RAM if it is not in the EEPROM, sending commands 
to MDSL, monitoring and reporting status changes. 

The line connection signaling between two MDSL-C and 
MDSL-R can be different according to different line modes: 
dialup-line mode and leased- line mode. The dialup-line 
mode will provide the basic telephony — a guaranteed set of 
functions that correspond to POTS. Under this mode, the 
system software and hardware has to work with the Tele- 
phony Application Programming Interface (TAPI) on the 
MDSL-R site and Telephony Service Provider Interface 
(TSPI) on the MDSL-C site to establish the connection. 
Under the leased-line mode, the connection will be estab- 
lished immediately after the initialization of the MDSL. But 
it does' not provide standard POTS service. 

Physical layer packctizing is preferably used for MDSL 
(such as HDLC). The maximum packet size for the PPP is 
1500 bytes, but it should allow 32 bytes overhead for the 
frame. MDSL will send data from packet buffer to the line 
and notify the host that the packet has been set out. It will 
also notify the host when a new packet has been put into the 
receiving buffer. The sending and receiving buffer can be a 
shared memory on MDSL. 

The following commands and controls may be employed: 

1. Reset 

Syntax: Reset( ) 

Description: Halts all of the command executions in the 
system. Flushes the transfer/receive buffer and performs 
an internal reset. 

Parameter: None 

Return: None 

2. Load DSP Module 

Syntax: LoadDspModule(ModuleAddr, ModuleSize) 
Description: Loads the DSP module into the MDSL 
Parameter: Module Addr — DSP module start address 
ModuleSize — DSP module size 
Return: None 

3. Set Interrupt Mask 
Syntax: SetlnterruptMask(EventMask) 
Description: Enable interrupt of host processor, based on 

occurrence of selected event(s) 
Parameter: EventMask is a 16 bit integer value for the 
interrupt mask. Table 1 identifies the bits in the mask. A 50 
value of 1 for a bit enables the interrupt corresponding to 
that bit. All bits not defined in the table are reserved for 
future use and should be set to zero. 
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TABLE 1-continued 



BU Definitions for EventMask Parameter 



Bit # Mnemonic Event 



Event Definition 



9 


PKARV 


Packet Arrival 


A packet has been put into the 
line receiving buffer 


10 


PKST 


Packet Sent 


A packet has been moved out of 
the data line sending buffer 


15 


TINT 


Timer Expires 


A preset timer count goes to 0 



This interrupt is redundant with the packet sent interrupt if transmit buffer 
can only hold one packet at a time. 

4. Get Interrupt Status 
Syntax: GetInterruptStatus( ) 

Description: Get the interrupt status, based on the occur- 
rence of the selected evcnt(s). 
Parameter: None 

Return: EventStatus, MDSL will return a 16 bit status 
number which corresponds to the definition of the Event- 
Mask parameter in Table 1. Calling this function will clear 
the interrupts just fired. 

The following Line Connection Management commands 
are available: 



1. Line Configuration 

30 Syntax: LineConfigure(LineMode) 

Description: Configure the line to be ready to receive and 

send data packets 
Parameter; LineMode indicates what kind of line mode 
MDSL is going to be configured. It is has the following bit 
definitions. All the undefined bits will be reserved for 
future use. 

TABLE 2 



40 



45 



Bit Definitions For LineMode Parameter 



Bit # Mnemonic Event 



Event Definition 



55 



0 Line Mode When this bit set, the data line 

will work under the leased line 
mode. When this bit is cleared, 
the data line will work under 
dial-up mode. 

1 Vtiice Line Flag When this bit is set, the voice 

signal transmission will function 
at the same time with the data 
signal transmission in MDSL. 
When this bit is cleared, 
the voice-band cannot function 
at the same time. 
2-6 Speed Definition These bits define the speed for 

sending and receiving data Bit 6 
indicates if the speed is for sending 
or receiving. Bit 2 to 5 define 16 
different speeds. 



Return: None 
60 2. Get Line Status 

Syntax: GetLineStatus( ) 

Description: This command will return a 16 bit number to 

indicate the current line status. 
65 Parameter: None 

Return: LineStatus. The definition of this returned number is 

in Table 3. 
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TABLE 3 
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Bit Definifions For LincStafus 



Bit # Mnemonic Event 



Event Definition 



0-1 Line Status These two bits indicate the 

following line slates: 

1. Line is down (no physical 
signal is received) 

2. Line is disconnected (line 
is not ready for sending and 
receiving data) 

3. Line is connected (line is ready 
for sending data) 

2 Line Mode When this bit set, the data line 

will work under the leased line 
mode. When this bit is cleared, the 
data line will work under dial-up 
mode. 

3 \foicc Line Flag When this bit is set, the voice 

signal transmission will function at 
the same time with the data signal 
transmission in MDSL. When this 
bit is cleared, the voice-band 
cannot function at the same time. 
4-8 Speed Definition These bits define the speed for 

sending and receiving data. Bit 8 
indicates if the speed is for sending 
or receiving. Bit 4 to 7 define 16 
different speeds. 

3. Halt a Connected Line 
Syntax: HaltLioe( ) 

Description: Tell MDSL to stop sending/receiving data for 
the data flow control. It will flush all the internal buffers 
and manually put the line into a "disconnected" state. 

Parameter: None 

Return: None 

The following Sending/Receiving Data Packet commands 
are available. 

1. Send Packet 

Syntax: SendPacket(DataPtr, Size) 

Description: This command tells MDSL that one data packet 
has been copied into MDSL sending buffer. An interrupt 
will be generated after the packet has been moved out of 
the buffer. 

Parameter: DataPtr Points to the memory address of the 
sending buffer where the data packet is stored. The length 
of the packet should be less than or equal to the maximum 
allowed packet size. 

Return: None 

2. Check Receive Information 

Syntax: CheckReceiveInfo(DataPtr, Size, ErrorFlag) 

Description: This command returns TRUE (1) or FALSE (0) 
depending on if there is a packet in the receiving buffer. 

Parameter: DataPtr is used to return the memory address 
where the packet is stored. Size is used to return the size 
of the packet received, ErrorFlag is set to non-zero if there 
is any error happened during the transmission. 

Return: 1 — There is data in the receiving buffer 

0 — No data is in the receiving buffer. 

3. Check Sending Information 
Syntax: CheckSendInfo( ) 

Description: This command returns 0 if MDSL transmit 
buffer is empty. Otherwise, it returns the number of bytes 
left in the buffer. 

Parameter: None 

Return: Sending buffer data size. It is 0 when the transmit 
buffer is empty. Otherwise it is the number of bytes left in 
the transmit buffer. 

FIGS. Ha-b illustrates the software structure of the driver 
for modem 100 used with a host having a Windows 95 or 
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Windows NT environment, as commonly would be the 
situation for a personal computer in a residence. FIG. 11c 
illustrates the software driver structure more generally. 

The system software of the MDSL NIC has been imple- 
mented as an ND1S 3.0 WAN mini-port driver for Windows 
NT 3.5 and Windows 95 Operating Systems. 

The following is broken down from the following three 
perspectives: 

1. The functionality of the system by virtue of the system 
software being implemented as a mini-port device 
driver under Windows NT 3.51 and Windows 95 

2. The input and output data processing that the system 
performs 

3. The interaction of the system software with NDIS 
library 

The MDSL driver will be implemented as an NDIS 
miniport driver to control and manage the Media Access 
Control (MAC) sub-layer of the network system. It's struc- 
ture is described in FIG. lib. It will be a component within 
the Windows NT or Windows 95 Internet system software. 
The MDSL driver will follow the definitions of the interface 
and data structures specified in NDIS 3.0. The driver needs 
to be installed or integrated into the system in order to make 
it function. 

The MDSL driver will function as a WAN Network 
Interface Card driver. It interacts with protocol drivers on the 
upper edge and controls the MDSL NIC on the lower edge. 
All these interactions and controls are going through the 
NDIS library or NDIS wrapper in Windows NT/Windows 
95. 

FIG. lid depicts the data flow path in the system software. 
FIG, Hd depicts how incoming data is received by the NIC 
card and passed to the driver where it is passed to the 
transport interface via various functions and how it is 
returned to the driver. 

The MDSL driver will come with the MDSL network 
adapter. It can be installed together with the MDSL-R into 
a PC at home and connected with the MDSL-C running the 
same driver although the MDSL-C modulation algorithm 
could be different. With an Internet router on the MDSL-C 
site, the MDSL-R can run a lot of internet applications such 
as TELNET, FTP and NetScape through MDSL NIC. The 
data communication and voice communication can occur 
simultaneously. 

The following entry points or functions are completely 
compliant with NDIS 3.0 specification. 

Driver Entry Point (Driver Entry) is the main entry point 
called by the operating system when the driver is loaded into 
memory. 

Inputs 

DriverObject: Pointer to driver object created by the 
operating system. 

RegistryPath: Pointer to registry path name used to read 
registry parameters. 

Outputs 

Return Values: STATUS_SUCCESS or STATUS_ 
UNSUCCESSFUL 
DriverEntry will do: 

1. Call NdisMInitialize Wrapper to initialize the NDIS 
WAN wrapper. 

2. Initialize the characteristics table and export the MDSL 
driver's entry points to the NDIS WAN wrapper. 

3. Call NdisMRegisterMiniport to register the MDSL 
driver to the NDIS WAN wrapper. 

FIG. lie depicts the interaction between the OS, NDIS 
library and MDSL driver for Driver Entry. 
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The initialization entry point (Mdsllnitialize) will be 
called by NDIS library to initialize the MDSL modem. 
Inputs 

MediumArray: All the networking media the NDIS 
library supported 

MediumArraySize: The number of elements in the 
medium array 

MdslAdapterHandle: A handle identifying the MDSL 
driver assigned by the NDIS library 

NdisConfigContext: A handle for NDIS configuration 
Outputs 

OpenErrorStatus: MDSL driver will set this parameter to 
a status value specifying information about the error if the 
return value is NDIS_STATUS_OPEN_ERROR. 

SelectedMediumlndex: MDSL driver sets this index to the 
MediumArray that specifies the medium type of the MDSL 
driver. 

Return Values: Mdsllnitialize returns NDIS_STATUS_ 
SUCCESS or it can return the following status values: 
NDIS_STATUS_ADAPTER_NOT_FOUND 
NDIS_STATUS__FAILURE 
NDIS_STATUS„NOT_ACCEPTED 
NDIS_STATUS_OPEN_ERROR 
NDIS_STATUS_RESOURCES 
NDIS_STATUS_UNSUPPORTED_MEDIA 
Processing 

The Mdsllnitialize will: 

1. Search through the MediumArray to find its medium 
match. If no match is found NDIS_STATUS_ 
UNSUPPORTED_MEDI A is returned. 

2. Get all the configuration information of MDSL NIC 
(interrupt number, board name, channel address or line 
address, switch type, etc.) 

3. Allocate and initialize memory for MDSL driver data 
structures. 

4. Inform NDIS wrapper the physical attributes of MDSL 
NIC including associate the MdslAdapterHandle with 
MDSL NIC 

5. Map MDSL NIC's physical location into the system 
address space. 

6. Reset or initialize the MDSL NIC 

7. Setup and initialize the transmit queues 

8. Initialize interrupt 

9. Initialize line 

FIG. 11/ depicts the interaction between the NDIS library 
and the driver for Mdsllnitialize. 

Entry point (MdslReset) issues a hardware reset to the 
MDSL NIC and resets its software state. 

Inputs 

MdslAdapterContext: The handle initialized by Minipor- 
tlnitialize 
Outputs 

AddressingReset: Set to TRUE if the NDIS library needs 
to call MdslSetlnformation to restore addressing information 
to the current values. 

Return Values: None 

Processing 

MdslReset will issue a software reset on the MDSL NIC. 
It may also reset the parameters of MDSL NIC. If a 
hardware reset of MDSL NIC resets the current station 
address, the MDSL driver automatically restores the current 
station address following the reset. 

FIG. llg depicts the interaction between the NDIS library 
and the driver for MdslReset. 

Entry point (MdslReconfigure) is called by NDIS library 
to reconfigure the MDSL NIC to new parameters available 
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in the NDIS library functions. It is used to support plug and 
play adapters and software configurable adapters, which 
may have the parameters changed during run time. 
Inputs 

MdslAdapterContext: The handle initialized by Minipor- 
tlnitialize 

WrapperConfigurationContexl: The handle of NDIS con- 
figuration. 
Outputs 

OpenErrorStatus: This parameter is set by MDSL driver 
to specify the information about the error if the return value 
is NDIS_STATUS_OPEN_ERROR. 

Return Values: 

NDIS_STATUS_SUCCESS 
NDIS__STATUS__NOT_ACCEPTED 
NDIS_STATUS_OPEN__ERROR 
Processing 

Returns NDIS_STATUS_NOT_ACCEPTED. 
Entry point (MdslHalt) is called by NDIS library to halt 
the MDSL NIC. 
Inputs 

MdslAdapterContext: The handle initialized by Mdsllni- 
tialize 
Outputs 
None. 
Process 

The MdslHalt will: 

1. Deregister the interrupt handling 

2. Unmap the MDSL memory from the system 

3. Free system memory 

FIG. llh depicts the interaction between the NDIS library 
and the driver for MdslHalt. 

Entry point (MdslCheckForHang) is called by NDIS 
library periodically to check the state of MDSL NIC. 

Inputs 

MdsLAdapterContext: The handle initialized by Mdsllni- 
tialize 
Outputs 

Return Value: TRUE if the MDSL NIC is not operating 
Processing 

Checks the MDSL NIC status. 

Entry point (MdslEnablelnterrupt) is called by NDIS 
library to enable the MDSL NIC to generate interrupts. 
Inputs 

MdslAdapterContext: The handle initialized by Mdsllni- 
tialize 
Outputs 

Return Value: None 
Process 

Enable the MDSL NIC hardware to generate interrupts. 

Entry point (MdslDisablelnterrupt) is called by NDIS 
library to disable the MDSL NIC from generating any 
interrupts. 

Inputs 

MdslAdapterContext: The handle initialized by Mdsllni- 
tialize 
Outputs 

Return Value: None 
Process 

Disable the MDSL NIC hardware from generating any 
interrupts. 

MdslISR is the MDSL driver interrupt service routine 
entry point. 
Inputs 

MdslAdapterContext: The handle initialized by Mdsllni- 
tialize 
Outputs 
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InterruptRecognized: If the MDSL NIC is sharing an 
interrupt line and it detects that the interrupt came from its 
NIC, MDSL driver will sel this parameter to be TRUE. 

QueueMdslHandlelnterrupt: If MDSL NIC is sharing an 
interrupt line and if MdslHandlelnterrupt must be called to 
finish handling of the interrupt, this parameter will be set to 
be TRUE. 

Return Value: None. 

Processing 

This function runs at a high priority in response to an 
interrupt. It leaves lower priority work to MdslHandlelnter- 
rupt. It will do: 

1. Get interrupt reason 

2. Clear interrupt in hardware 

3. Set InterruptRecognized and QueueMdslHandlelnter- 
rupt accordingly. 

Entry point (MdslHandlelnterrupt) is called by the 
deferred processing routine in the NDIS library to process an 
interrupt. 

Inputs 

MdsLAdapterContext: The handle initialized by Mdsllni- 
tialize 
Outputs 

Return Value: None 
Processing 

The MdslHandlelnterrupt will do: 

1. Check MDSL NIC to get the reason for the interrupts 

2. Process the following possible interrupts one by one: 
A packet has just been put into the receiving buffer 
A packet has just been sent out 

Line has just been connected 
Line is disconnected 
Line has been down 
receiving buffer overrun 
Entry point (MdslQuery Information) is called by NDIS 
library to query the capabilities and status of the MDSL 
driver. 
Inputs 

MdslAdapterContext: The handle initialized by Mdsllni- 
tialize 

OID: Object ID of a managed object (or information 
element) in the Management Information Block where the 
driver stores dynamic configuration information and statis- 
tical information. Refer to NDIS 3.0 specification for its 
formats and definitions. 

InformationBuffer: A buffer that will receive information 

InformationBufferLength: The length in bytes of Infor- 
mationBuffer 

Outputs 

BytesWritten: The number of bytes actually written to 
InformationBuffer 

BytesNeeded: The number of additional bytes needed to 
get the complete information for the specified object. 

Return Values: MdslQuerylnformation returns NDIS_ 
STATUS_SUCCESS or the following status values: 

NDIS_STATUS_I NVALID_D ATA 

NDIS_STATUS_INVALID_LENGTH 

NDIS_STXTUS„INVALID_OID 

NDIS_STXTUS_NOT_ACCEPTED 

NDIS_STATUS__NOT_SUPPORTED 

NDIS_STATUS_PENDING 

NDIS_STATUS_RESOURCES 

Processing 

MDSL driver will only acknowledge the following OlDs 
synchronously: 

OID_GEN_HARDWARE_STATUS: check the hard- 
ware status of MDSL NIC 
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OID_GEN__MEDLA__SUPPORTED: return NdisMedi- 
umWan 

OID_GEN_MEDIA_INUSE: return NdisMediumWan 

OID_GEN_MAXIMUM_LOOKAHEAD: return 
maximum packet size (1532 bytes). 

OID_GEN_MAXIMUM_FRAME_SIZE: return 
maximum frame size for MDSL (1500 bytes). 

OID_GEN_LINK_SPEED: return link speed of MDSL 
(384000 bps). 

OID_GEN_TRANSMIT_BUFFER_SPACE: return 
maximum packet size (assuming there is only one packet 
allowed in the transmit buffer). 

OID_GEN_RECEIVE_BUFFER_SPACE: return 
maximum packet size in receiving buffer (assuming only 
one packet is allowed). 

OID_GEN_TRANSMIT_BLOCK__SlZE: return maxi- 
mum packet size. 

OID_GEN_RECEIVE_BLOCK_SIZE: return maxi- 
mum packet size. 

OID_GEN_VENDOR_ID: return vendor ID. 

OI D_GEN_VENDOR_DESCRIPTION: return vendor 
description string. 

01D„GEN_CURRENT_LOOKAHEAD: return maxi- 
mum packet size. 

OID„GEN_MAC_OPTIONS: The following bits will 
be set: 

NDIS_MAC_OPTION_RECElVE_SERIALIZED, 
NDIS_MAC_OPTION_NO_LOOPBACK and 
NDIS_MAC_OPTION„TRANSFERS_NOT_PEND 
OID_GEN_DRIVER_VERSION: return MDSL driver 
major and minor version number. 

OID„GEN_MAXIMUM_TOTAL_SIZE: return maxi- 
mum packet size. 

OID„WAN_MEDIUM_SUBTYPE: Since MDSL is not 
yet defined by MicroSoft, NdisWanlsdn is returned. 

OID_WAN_GET_INFO: return NDIS WAN info struc- 
ture. 

OID_WAN_PERMANENT_j\DDRESS: return WAN 
address. 

OID_WAN„CURRENT_ADDRESS: return WAN 
address. 

OID_WAN__GET_LINK_JNFO: return MdslLinkCon- 
text 

For all the other Oids return NDIS_STATUS_ 
INVALID_OID 

FIG. Hi depicts the interaction between the NDIS library 
and the driver for MdslQuerylnformation. 

Entry point (MdslSetlnformation) is called by NDIS 
library to change the information maintained by the MDSL 
driver. 

Inputs 

MdslAdapterContext: The handle initialized by Mdsllni- 
tialize 

OID: Object ID of a managed object (or information 
element) in the Management Information Block where the 
driver stores dynamic configuration information and statis- 
tical information. Refer to NDIS 3.0 specification for its 
formats and definitions. 

InformationBuffer: A buffer that stores information 

InformationBufferLength: The length in bytes of Infor- 
mationBuffer 

Outputs 

BytesRead: The number of bytes read from Information- 
Buffer 

BytesNeeded: The number of additional bytes needed to 
satisfy the OID. 

Return Values: MdslQuerylnformation returns NDIS_ 
STATUS_SUCCESS or the following status values: 
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NDIS_STATUS_1 NVALID_D ATA 

NDIS_STAXUS_INVALID_LENGTH 

NDIS_STATUS_INVALID_OID 

NDIS__STXTUS_NOT_ACCEPTED 

NDIS_STATUS_NOT_SUPPORTED 

NDIS_STATUS_PENDING 

NDIS_STATUS_RESOURCES 

Processing 

MDSL driver will only acknowledge the following OlDs 
synchronously: 

OID_GEN_CURRENT_LOOKAHEAD: return 
NDIS_STATUS_SUCCESS directly without doing any- 
thing since WAN drivers always indicate the entire packet 
regardless of the lookahead size. 

OID_GEN_WAN__SET„LINK: copy the MdslLink- 
Coatext stored in the InformationBuffer into MDSL Wan- 
Linklnfo structure. 

For all the other OIDs return NDIS_STATUS_ 
1NVALID_01D 

FIG. 11/ depicts the interaction between the ND1S library 
and the driver for MdslSetlnformation. 

Function (MdslReceivePacket) is called by MdslHan- 
dlelnterrupt to handle a packet receive interrupt. This func- 
tion is used to replace NDIS MdslTransferData entry point 
since MDSL driver does not call NdisTransferData to trans- 
fer data from receiving buffer to the protocol stack. 

Inputs 

MdslAdapterContext: The MDSL adapter handle initial- 
ized by Mdsllnitialize 
Outputs 
None 

Return Value: None. 
Process 

MdslReceivePacket will do: 

1. Check receive status to see if there is any error during 
data transmission. Drop the bad packets and indicate 
the error to the NDIS wrapper, 

2. Call NdisMWanlndicateReceive to indicate that a 
packet has arrived and that the entire packet is available 
for inspection. 

3. If the above call returns NDIS_STATUS„SUCCESS, 
call NdisWanlndicateReceiveComplete to indicate the 
end of a receive event. 

FIG. Ilk depicts the interaction between the NDIS library 
and the driver for MdslReceivePacket. 

Entry point (MdslWanSend) is called by NDIS library to 
instruct MDSL NIC driver to transmit a packet through the 
adapter onto the medium. If the medium is busy at the 
moment when this call comes, MDSL driver will queue the 
send command for a later time or lower the Maximum 
Transmit value. 

Inputs 

MdslBindingHandle: The handle returned from Mdsllni- 
tialize 

MdslLinkHandle: The handle returned from NDIS_ 
MAC_LINK_UP indication when line is connected. 

WanPacket: A pointer to the NDIS_WAN_PACKET 
structure containing a pointer to a contiguous buffer. 

Outputs 

Status: A status value specifying information about the 
error if the return value is not NDIS_STATUS__SUCCESS 
or NDIS_STATUS_PENDING 

Return Values: MdslWanSend returns NDIS_STATUS_ 
SUCCESS or the following status values: 

NDIS_STATUS_PENDING 

NDIS_STATUS_FAILURE 

Processing 
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MdslWanSend will do: 

1. Check the packet size to make sure it is valid 

2. Check if the line is currently connected 

3. If medium is not currently busy, send the packet right 
5 away and return NDIS_STATUS_SUCCESS. If it is 

busy, put the packet in the transmit list and return 
NDIS_STATUS_PENDING. After the this packet has 
been sent out, MDSL driver will call NdisWanSend- 
Complete to indicate the completion of the sending 
10 event. 

FIG. 11/ depicts the interaction between the NDIS library 
and the driver for MdslWanSend. 
System Integration 

Under Windows NT or Windows 95, the various network 
15 software components are linked together, or bound into a 
logical hierarchy as depicted in FIG. 11m. 

When network components are installed, information is 
written to the Windows NT Registry that describes the order 
in which the network components should be loaded, and 
20 how those network components are to be bound together. 
The Windows NT Control Panel Network Applet (NCPA) 
manages the network component installation and binding. 
The driver binding works as depicted in FIG. U/i. 

The External Interfaces for the system are as follows: 
25 User Interfaces 

MDSL driver does not expose to the end users directly. It 
is bound with the protocol stack in the system through NDIS 
wrapper. Application will use it though different standard 
protocol APIs such as window socket, NetBIOS, RPC, etc. 
30 Hardware Interfaces 

The hardware interfaces of MDSL driver is described in 
MDSL Host Interface Requirement Specification. 

Software Interfaces 

MDSL driver provide 13 Upper-Edge Functions and one 
35 driver main entry point to the Operating System. It will call 
functions defined in ndis.lib and ndiswan.lib to implement a 
lot of tasks which are independent of a specific Network 
Interface Card (NIC). 

Communication Interfaces 
40 Packets being received and sent are in any format pro- 
vided by NDIS WAN library. It can be IP data gram or other 
frame with or without header compression, Microsoft Point 
to Point compression, and encryption. It can also be a simple 
HDLC frame if the Simple HDLC Framing switch is turned 
45 on in NDIS WAN library. All these higher layer framing are 
transparent to the MDSL driver. 
Design Constraints 

The design must be compliant with NDIS 3.0 WAN driver 
specification. 
50 Attributes 

Availability/Recovery 

Errors during entry point processing will not result in 
catastrophic failure of the driver. The error will be passed to 
the calling entity and NDIS will perform appropriate pro- 

55 cessing. Failures in initializing the MDSL NIC or establish- 
ing a line connection will result in an error being returned to 
the calling entity. Errors during receiving/sending packets 
are logged. 
Software acquisition 

60 The software to configure a multimode modem as to its 
DSL band operation can be acquired by downloading into a 
Flash EPROM (see FIG. 5a of a board version of a DSL 
modem enhanced to include Flash EPROM). This down- 
loading can be performed by using the voice-band configu- 

65 ration (V.34) already in the multimode modem. In particular, 
a host can use voice-band modem operation to call a source 
telephone number which then can download the software for 
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DSL band operation over the voice-band to the Flash zero valued sample between ^/W^ ratpuj ?T g?" 

wi<M. In the same manner, updates of the DSL band Tta generates mages ar barmon.cs of thecal ™ ™z 

SK! can be down,oaded either over voice-band or over sampLng frequency. ^ < ™£%Z%& 

DSL band. FIG. 12 illustrates such a downloading process. «™m « passea u> ^ ^ ^ 

Referring now to FIG. 13a, there may be seen the MDSL 5 shown m -iu ^ ^ has been ^ ou , 

frequency division for upstream and downstream. In voice- ^ fi (he use of an appropriale ana iog bandpass 

band modems, the highest frequency of interest is only 3.3 ^ ^ at 300 kh z can be 

KHz. In MDSL, the highest frequency of interest can be Smce t h e inserted values are zero, they need not be 

hundreds of KHz. For example, for 1/4 Tl rates, the center compulet i by the DSP. The inversion can be either corrected 

frequency of the upstream channel F^ is 100 KHz while the 10 by mu it;pijcation 0 f odd samples by (-1) or disregarded 

center frequency of the downstream channel F e2 is 300 KHz. completely, since the spectrum is inverted again by the 

The bandwidth of each channel is 200 KHz and the highest decimation process at the RU modem. As show in FIG. 13g, 

frequency of interest is F^-400 KHz. The challenge is to be the xm samp i e interleaving process can be implemented by 

able to process the data with a low cost programmable simple external logic outside the DSP. 
dieital signal processor (DSP). This invention addresses 15 i n conclusion, the application of sampling rate conversion 

how to reduce the processing requirements by making either allows the DSP in the MDSL modem to assume that it is 

oassband signal depicted in FIG. 13a appear identical to the always transmitting and receiving only m the lower Ire- 
}T s r ^ ban(J 1(s computatl0 ns are therefore based on a 

The MDSLmodem has two modes, the central office (CO) much lower sampling rate than would normally be dictated 

and remote user (RU) modes. In the CO mode, the modem 20 by the actual analog signalfrequency content, 
ransmhs in the upper frequency band and receives in the Discrete Multitone (DMT) has been chosen as the sun- 

oweTf equency band In the RU mode the reverse occurs. dard for Asymmetric Digital Subscriber Loops (ADSL) by 

SmS Snsmits in the lower frequency band and ^^S^^tt 

^I^iatS^bcN^S^ * "precision in the fast Fourier — FFT, ^ 

Theorem a minimum sampling rate twice the highest fre- necessary to achieve adequate dynamic range for ADSL-2 

olncy of int™requin*l ^process the data. For the CO bitrates (6-7 Mbps). The problem is how to impleme * the 

the X-«oiigi.a. converter (ADC) can sample FFTs in a fixed j^^~^ d *™* 

the received sienal at twice F,,. However, it must generate dynamic range for the ADSL-2 bitrates. 
^mpTs ^for tte digftal-to-ana bg converter (DAC) at twice 30 Normally when implementing fixed point FFTs the data 

F ^r toe RU modem, the DAC can run at twice is blindly down scaled at each stage to preven the fixed 

u L Anr m,,^ mn at twice F point values from overflowing during the multiply and add 

H °Z^n,S males u^ 5 Sampling rate con- operations. If the range of data values is such that no 

ve^on ?S^rJS£ rate and cogently «■» overflow could occur during th. stage, down scahng results 
pressing requirements for the implementation of the 35 in fceunnecessa ^I-^.^^^ 

to tEw modem, the high sampling rate is connected the teachings of the present invention fe prefe r abl y to 

wiih the analog-to-digital conversion process. The 1/4 Tl implement both forward and inverse FFTs m 16-b.t fixed 

eTmSe modem recefver front end is shown in FIG. 13* at point using a variable scahng scheme which ex.™ ] the 
he S modelrne incoming analog signal, centered a, 300 « data before each 

KHz is first bandpass filtered to maximize the signal to noise an overflow is possible during ^J^^™™™ ™ 

ratio bv isolating the bandwidth of interest. The signal is unnecessary loss of precision which would be caused by the 

hen samS ZL ADC at the normal Nyquist rate of twice 'blind' down scaling when an overflow would not occur The 

f ™ ™ ° eed for scalin 8 » d e ' ermin6d bv lookin e at the number of 

^The samokd spectra in the digital domain is shown in 45 sign bits in the FFTdata before each stage. The .data » scaled 

"Tl 50 single shifted value could still overflow. 

The original image can be obtained by multiplying every The total amount of scaling during the FFJ is mamUmed 

other sample of the decimated data stream by (-1). Since so that the FFT output data can be normalized (rescaled at 

everv other * ZmTfrou toe ADC is being discarded, there the completion of the FFT. Attached as an Appendix is the 

is no neeo io genera ^ ^ ethoQ does require more processing power than the 

X the CO modem, the high output sampling rate is "blind" scaling, since all the data must be examined before 

reauM in the dTgtel-to-analog process. It would require a each stage of the FFT. Simulation results show that 9-bit 

mintau* Ta sam£ ate of 800 KHz to directly generate fixed point fixed scaling FFTs are only , W««y be««. m 

2 Output samples Responding to the upper passband the expected s.gnal-U,-noise operating range, than the 16-bit 

sienal It would be much better if the CO modem could 60 variable scaled fixed point FFI. „,„„ M ,« ,„ 

Sate tToutput samples in the lower frequency band, The variable scaling of the fixed point FFT provides an 

1^£jS^!ly translate the spectrum to the advantage in any applicati on which 

uooer band FIG. 13e shows the spectrum of the low band that an overflow would no occur on every stage and 

sfgnal in the d jital domain. additional processing power is available for improved pre- 

Translation can be accomplished by making use of the 65 cision. 

aliS images produced by digitally upsampling to a higher In the central office end, a modem pool can , be used to 

rie^ P r m pTing by two to 800 KHz cons4 of inserting a handle multiple MDSL lines. Although a dedicated line 
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coupling and front end circuit is necessary for each MDSL 
line, the signal processing power of a high performance DSP 
chip can be shared among multiple MDSL lines. The mul- 
tiple line capability of an MDSL modem pool can be further 
enhanced by incorporating multiple DSP chips within a 5 
single modem pool unit. 

FIG. 14a shows that an MDSL modem pool can have N 
logical MDSL modems, each consisting of a transmitter part 
and a receiver part. Due to the location of the modem pool, 
transmitters can be synchronized to the same central office 3Q 
clock. Because of the MDSL line concentration and the 
shared modem pool architecture, data symbols of the trans- 
mit signal and samples of the received signal are readily 
accessible among all logical modems. The transmit signal 
synchronization and the transmit and received signal acces- 
sibility enable the adaptation of NEXT cancellation tech- 35 
nique. A multiple input -multiple output NEXT canceller can 
be implemented in conjunction with an MDSL modem pool. 

To avoid the NEXT and the cost of echo cancellation 
hardware, a preferred MDSL modem uses frequency divi- 
sion duplex for transmission from a central office to a 20 
subscriber in the downstream direction and vice versa in the 
upstream direction. The downstream transmission normally 
occupies the higher frequency part of the MDSL spectrum. 
The frequency separation between the downstream and the 
upstream directions is based on the use of high order 25 
bandpass filters. FIG. 14b shows that a guardband is used 
between the upstream frequency band and the downstream 
frequency band spectrum. Furthermore, the bandwidth of 
each downstream spectrum can be different for different 
modems. This might be necessary because the spectral 30 
allocation could be optimized according to the individual 
line conditions and downstream to upstream throughput 
ratio. 

Because of the finite amount of attenuation in the band- 
pass filter stopband and the closeness between downstream 35 
and upstream spectra, there will always be some residue 
noise from the reverse channel. Due to the heavy subscriber 
line attenuation, the relative strength of residual noise might 
not be negligible compared with that of the received signal. 
Because of the possibility of upstream and downstream 40 
spectra overlapping among different MDSL lines, the NEXT 
noise can occur within the region of guardband. Hence, the 
NEXT cancellation can be used to minimize the interference 
of reverse channel residual noise of the same MDSL line and 
the interference of reverse channel NEXT noise from adja- 45 
cent MDSL lines. 

FIG. 14c shows that a reverse channel NEXT canceller 
bank can be implemented within the same MDSL modem 
pool unit with or without additional DSP chips. The NEXT * 
canceller bank needs the access to the transmit signal and the 50 
digitized received signal of all modems. The NEXT cancel- 
ler bank has N NEXT cancellers as depicted in FIG. 14d 
corresponding to N MDSL modems. Each canceller has N 
adaptive filters of size M. Outputs of all N adaptive filters are 
appropriately combined to form the NEXT cancellation 55 
signal for the corresponding modem. Each adaptive filter is 
adapted according to the error signal between the received 
signal and the NEXT cancellation signal and the correspond- 
ing transmit signal as the correlation vector as depicted in 
FIG. 14e 60 

The following Terminology/Definitions has been used 
herein. 

MDSL— Mid-band Digital Subscriber Line. 
MDSL-C — The MDSL running on the Central Office site 
MDSL-R — The MDSL running on the residential site 65 
POTS — Plain Old Telephone Service. It only makes and 
receives phone calls. 



NDIS — Network Device Interface Specification. A speci- 
fication defined by Microsoft to provide a standard interface 
for network drivers to interact with each other and with 
Operating System. 

NIC — Network Interface Card 

WAN — Wide Area Networking 

mini-port NIC driver — A network interface card driver 
developed as an extension to the NDIS 3.0 specification to 
allow developers to write only code that is specific to the 
hardware, merging the common concerns into the NDIS 
library or wrapper. 

What is claimed is: 

1. In a discrete digital multitone (DMT) digital subscriber 
loop (xDSL) telecommunications system having a transmit- 
ter portion including a bit encoder, an inverse fast Fourier 
transform (IFFT), parallel- to-serial converter, digital-to- 
analog converter and line driver for transmitting data signals 
to a twisted pair telephone line and a receiver portion 
including an analog-tondigital converter, a serial-to-parallel 
converter, a forward fast Fourier transform (FFT) and a bit 
decoder for receiving data signals from the twisted pair 
telephone line, the IFFT and FFT being implemented in 
N-bit precision using a fixed point M-bit (M<N) processor 
by downscaling input data at each IFFT and FFT stage to 
prevent fixed point values from overflowing during multiply 
and add operations of the processor; the improvement com- 
prising implementing the IFFT and FFT in fixed point M-bit 
processing using variable scaling including the following 
steps: 

looking at data input to both the inverse FFT and forward 

FFT before each said IFFT and FFT stage to determine 

whether overflow is possible; 
downscaling the FFT and IFFT input data by a given 

number of bits if the determination shows that overflow 

is possible; 

leaving the FFT and IFFT input data unsealed if the 
determination shows that overflow is not possible; 

maintaining track of whether downscaling was done; 

rescaling data output from the FFT and IFFT at the 
completion of the FFT and IFFT operation if down- 
scaling was done; and 

leaving the FFT and IFFT output data unrescaled if 
downscaling was not done. 

2. The improvement of claim 1, wherein determining 
whether overflow is possible is done by looking at the 
number of sign bits in the FFT and IFFT input data. 

3. The improvement of claim 2, wherein downscaling is 
done by shifting the FFT and IFFT input data a given 
number of bits to the right. 

4. The improvement of claim 3, wherein the given number 
of bits is two. 

5. The improvement of claim 4, wherein the FFT and 
IFFT are implemented in 19-bit precision using fixed point 
16-bit processing. 

6. The improvement of claim 1, wherein downscaling is 
done by shifting the FFT and IFFT input data a given 
number of bits to the right. 

7. The improvement of claim 6, wherein the given number 
of bits is two. 

8. The improvement of claim 1, wherein the FFT and 
IFFT are implemented in 19-bit precision using fixed point 
16-bit processing. 

9. In a discrete digital multitone (DMT) digital subscriber 
loop (xDSL) telecommunications system having a transmit- 
ter portion including a bit encoder, an inverse fast Fourier 
transform (IFFT), parallel-to-serial converter, digjtal-to- 
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analog converter and line driver for transmitting data signals 
to a twisted pair telephone line and a receiver portion 
including an analog-tondigital converter, a serial-to-parallel 
converter, a forward fast Fourier transform (FFT) and a bit 
decoder for receiving data signals from the twisted pair 
telephone line, the method of implementing at least one FFT 
in fixed point M-bit processing comprising the steps of: 
looking at data input to at least one FFT stage to deter- 
mine whether overflow during fixed point value mul- 
tiply and add operations of the processor is possible 
during the FFT operation; 
downscaling the FFT input by a given number of bits to 
prevent the possibility of overflow if the determination 
shows that overflow is possible; 
leaving the FFT input data unsealed if the determination 

shows that overflow is not possible; 
maintaining track of whether downscaling was done; 
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rescaling data output from the at least one FFT at the 
completion of the FFT operation if downscaling was 
done; and 

leaving the FFT output data unrescaled if downscaling 
was not done. 

10. The improvement of claim 9, wherein determining 
whether overflow is possible is done by looking at the 
number of sign bits in the FFT input data. 
30 11. The improvement of claim 10, wherein downscaling is 
done by shifting the FFT input data a given two bits to the 
right. 

12. The improvement of claim 11, wherein the FFT's are 
5 implemented in 19-bit precision using fixed point 16-bit 
processing. 
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